С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Как создать двусвязный список? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Наследование и полиморфизм.Виртуальные функции http://www.cyberforum.ru/cpp-beginners/thread299325.html
Помогите пожалуйста программу написать. Я новичок и еще не во всем разобрался!!! Задание: Заданы названия базовых и производных классов. Необходимо разработать поля и методы, наследуемые из...
C++ Обработка исключений Помогите написать программу пожалуйста!!!! Я незнаю как правильно написать!!! Задание: Для каждого варианта необходимо создать три массива a, b и с размерами соответственно n1, n2, и n3... http://www.cyberforum.ru/cpp-beginners/thread299323.html
Обратная польская запись C++
программа "Стековая машина", она работает только с бинарными операциями,нужно чтобы работала еще с унарными операциями(синус,косинус итд) Еще: в программе можно вводить только по одному латинскому...
C++ Выделение динамической памяти указателю в локальной функции
Собственно, я не до конца понимаю, что происходит, поэтому прошу если кто может как можно доходчивее пояснить. Упрощенная версия кода приблизительно такая: void Initialize(char * cptr) { cptr...
C++ Вычисление кол-ва предложений в строке http://www.cyberforum.ru/cpp-beginners/thread299295.html
Подскажие пожалуйста как написать программу,которая подсчитывает количество предложений в строке. Считать разделителем и точку и пробел. Организовать вычисления в отдельном потоке. Заранее спасибо...
C++ Очень срочно , через 2 дня сдача) (композиция, наследование) Разработать и реализовать диаграмму классов для описанных объектов предметной об-ласти, используя механизмы наследования и/или композиции. Проверить ее на тестовом примере, с демонстрацией всех... подробнее

Показать сообщение отдельно
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
20.05.2011, 16:02  [ТС]
тэкс....
я и пытаюсь себе представить что делает ваш код. но вы же не напишите D и B прямо в коде так?
мы вставляем D(новый эл.) после B(текущ. позиция), так?
я заменил B на position, D на new_node.
C++
1
new_node->prev = position->prev;
значится что? мы должны указателю new_node->next присвоить position->next.

а что получилось ?
список создался. выводит не то.
обратный вывод такой. 1 3 1(список из 3х эл) или 3 1 3. прямой вывод такой.... 1 1 3.

какова роль указателя head ? для чего он сделан ?
список кольцевой - должен быть либо head, либо position
head - начало списка. этим кодом мы ставим posisition в начало списка и присваиваем ему new_node
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.