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

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

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

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

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

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

C++ Двунаправленный список
Двунаправленный список C++
Двунаправленный список C++
Двунаправленный список C++
C++ СД Двунаправленный список
C++ Двунаправленный список!
Двунаправленный список C++
C++ двунаправленный список.
Двунаправленный список C++
C++ двунаправленный список
C++ Двунаправленный список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 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
Эксперт С++
3790 / 1772 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
27.06.2010, 01:12     Двунаправленный список #3
МаВпа, http://ru.wikipedia.org/wiki/Связный_список
МаВпа
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