VPF::Динамические списки - Форум программистов

Notreg

Дата 2.12.2007, 19:20 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 124
Регистрация: 10.1.2007

Репутация: нет
Всего: нет

Код


Я тебе дал описание контейнера - "обертки" над данными (элемент списка, если хочешь). Список - это набор таких взаимосвязанных контейнеров. Соответственно, список будет выглядеть в виде одного единственного указателя (если у тебя язык С++, то еще можно методы присобачить) на первый контейнер, если он есть, или на 0 в противном случае. Когда тебе надо добавить элемент в список, ты выделяешь память под еще один контейнер, присваиваешь его полю m_next значение 0, а полю m_next последнего элемента списка (если он есть, конечно, иначе указателю на первый элемент списка) указатель на только что созданный контейнер...

Можно ли поменять в таком варианте первый и последний элемент, используя поля связи?? Если можно черкани пару строчек кода!!

--------------------

Надежна лишь смерть, жизнь - нет.

bsa

Дата 3.12.2007, 13:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

А в чем проблема? Находишь первый и предпоследний элементы списка. После этого у последнего элемента (предпоследний->next) в поле next подставляет значение поля next первого, в поле next предпоследнего подставляешь указатель на первый элемент, поле next бывшего уже первого обнуляешь.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »