Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Список с указателем на последний элемент - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нахождение интеграла методом Симпсона http://www.cyberforum.ru/cpp-beginners/thread56081.html
http://i016.***********/0910/b7/f79e34604977.jpg имеется функция double Simpson(double (*Fx)(double)) { double I; double h; double x; double a,b; int m;
C++ Несколько упражнений на массивы и строки Задачи: 1) Определить положение минимального элемента из находящихся до первого отрицательного в одномерном массиве. 2) В двумерном массиве поменять местами 1 и 2 строки, 3 и 4 и т.д. 3) Заданы... http://www.cyberforum.ru/cpp-beginners/thread56079.html
C++ Что же от меня хотят? :]
только только разобрался с бинарным деревом и получил вот такое новое задание но что то не совсем понял что от меня требуется : Write a class that can be created only in a single instance and...
настройки студии ?? C++
какие самые оптимальные настройки студии чтобы всё паботало хорошо?
C++ Заменить все элементы массива большие чем "a" значением максимального элемента этого массива http://www.cyberforum.ru/cpp-beginners/thread56062.html
Всем драсте, в общем у меня такая же ситуация) помогите пожалуста написать програмки на массивах 1мерный масив: Заменить все элементы массива большие чем "a" значением максимального эллемента этого...
C++ не работает шаблонный список Создаю список При компиляции выдает ошибки 1>Linking... 1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall Spisok<int>::~Spisok<int>(void)" (??1?$Spisok@H@@QAE@XZ)... подробнее

Показать сообщение отдельно
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,470
13.10.2009, 01:39
Отталкивают термины и моё незнание английского языка.
А так ничё страшного.

Что значит зацикиливание через голову?
Ну, то есть я понял, что в поле next последнего элемента заносишь адрес первого и всё, зацикливание произошло. Правильно?

Удаление с освобождением памяти- то есть просто в поле next некоторого элемента заносишь адрес элемента типа lItem. но не тот, что был, а другой.
Несколько элементов, таким образом, оказываются вычеркнутыми из списка, память под них освобождаешь delet, так?

Теперь по заданиям.

"Поменять местами первый и последний узлы"
Следи за мыслью.
Коль скоро список зациклен, первый последний элементы в нём условны. Первым считаем тот элемент, который был хвост до зацикливания, а последний, тот который был голова до зацикливания.
Так?
И сразу же: что значит в данном контексте поменять местами?
1) Адреса их мы поменять не можем. Они постоянны на протяжении всей программы.
2) Остаётся менять значения.

Я думаю, поменять значения полей data для тебя не составит труда

Да, собственно, и значения полей next тоже поменять нетрудно. Берёшь да меняешь. Только это уже будет связный списокиз менбьшего количества элементов (хвост выпадет из списка), а тот, что хвост в поле next будет содержать адрес самого себя.


Давай пока с вышенаписанным разберёмся.

Обошёлся бы кодом, да в английском не волоку.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru