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

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

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

Двунаправленный список C++
C++ Двунаправленный список!
Двунаправленный список C++
C++ двунаправленный список.
Двунаправленный список C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 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
Эксперт C++
 Аватар для MikeSoft
3781 / 1765 / 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     Двунаправленный список
Ответ Создать тему
Опции темы

Текущее время: 14:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru