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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.88
МаВпа
0 / 0 / 0
Регистрация: 01.12.2009
Сообщений: 4
#1

Двунаправленный список - C++

27.06.2010, 01:06. Просмотров 1966. Ответов 3
Метки нет (Все метки)

Люди, объясните пжлст, что такое двунаправленный список?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2010, 01:06     Двунаправленный список
Посмотрите здесь:

Двунаправленный список - C++
Вот в примере елем в список добавл в конец, а как сдел чтобы они добавл в начало ? void List_2::Insert_end_list_2(int data) { Plist...

Двунаправленный список - C++
Как в этом списке поменять ввод элементов с ручного на рандомный, помогите пожалуйста? #include <iostream.h> struct tochd { ...

Двунаправленный список - C++
Как создать двунаправленный список из целых чисел? и как заменить повторяющиеся последовательности одним числом?

Двунаправленный линейный список - C++
Доброго времени суток! Я перевелся на 2ой курс в институте, где изучали С++, которого у меня не было. Поэтому спрашиваю вас - что такое...

динамический двунаправленный список. - C++
Задача: Создать динамический двунаправленный список, с использованием функции malloc, осуществить функции добавление элемента(вставка перед...

Линейный двунаправленный список - C++
Имеются сведения о больницах:название, количество мест, количество больных. 1. Создать линейный двунаправленный список. 2....

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
27.06.2010, 01:10     Двунаправленный список #2
Список с началом и концом впринципе. То есть есть поле *next, а есть поле *prev.

Чтобы в списках был удобный способ доступа к предыдущим элементам, добавим в каждый элемент списка еще один указатель, значением которого будет адрес предыдущего звена списка:

C
1
2
3
4
5
6
struct elem{ 
     ETYPE data; 
     elem * next; 
     elem * pred; 
     elem ( ETYPE c, elem * n, elem * p ){ data = c; next = n; pred = p; } 
     };
MikeSoft
Эксперт С++
3792 / 1774 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
27.06.2010, 01:12     Двунаправленный список #3
МаВпа, http://ru.wikipedia.org/wiki/Связный_список
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.06.2010, 13:09     Двунаправленный список
Еще ссылки по теме:

циклический двунаправленный список - C++
Имеется циклический двунаправленный список содержащий числа 1,3,5,6,7,9,8,11 . Указатель на голову списка Р . Удалить из списка 3 и 8...

Класс: двунаправленный список - C++
Здравствуйте! Есть задание: написать двунаправленный список в виде класса, для хранения в нем системных сообщений. Вот, что у...

Двунаправленный линейный список - C++
Нужно сделать из двунаправленного линейного списка, циклический и найти ср. аримфетическое. Мои попытки сделать двунаправленный циклический...

Двунаправленный кольцевой список - C++
Ребята, спасайте. Очень много дают информации, всё не успеваю освоить. Потихоньку стараюсь наверстать, но срочно необходимо решить 2...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
МаВпа
0 / 0 / 0
Регистрация: 01.12.2009
Сообщений: 4
28.06.2010, 13:09  [ТС]     Двунаправленный список #4
Пасиб всем))
Yandex
Объявления
28.06.2010, 13:09     Двунаправленный список
Ответ Создать тему
Опции темы

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