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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Наследование и полиморфизм.Виртуальные функции http://www.cyberforum.ru/cpp-beginners/thread299325.html
Помогите пожалуйста программу написать. Я новичок и еще не во всем разобрался!!! Задание: Заданы названия базовых и производных классов. Необходимо разработать поля и методы, наследуемые из базового класса, и собственные компоненты производных классов. Базовый класс может быть абстрактным. Наследование может быть собственным. Первый базовый класс - документ предприятия.Во Втором базовом...
C++ Обработка исключений Помогите написать программу пожалуйста!!!! Я незнаю как правильно написать!!! Задание: Для каждого варианта необходимо создать три массива a, b и с размерами соответственно n1, n2, и n3 (n1!=n2!=n3).В массив a занести значения функции f(x) (при возникновении исключения заносить нули). Массив b заполнить случайными числами (среди них должны быть и отрицательные чиса и нули). Предусмотреть и... http://www.cyberforum.ru/cpp-beginners/thread299323.html
Обратная польская запись C++
программа "Стековая машина", она работает только с бинарными операциями,нужно чтобы работала еще с унарными операциями(синус,косинус итд) Еще: в программе можно вводить только по одному латинскому символу(например : а +b - c) .Что нужно поменять,чтоб можно было вводить не только по одному символу(н-р: ab+cdk-ghrt) Посоветуйте. Вот код: #include <iostream.h> #include <stdio.h> #include...
C++ Выделение динамической памяти указателю в локальной функции
Собственно, я не до конца понимаю, что происходит, поэтому прошу если кто может как можно доходчивее пояснить. Упрощенная версия кода приблизительно такая: void Initialize(char * cptr) { cptr = new char; } void main() { char * ptr;
C++ Вычисление кол-ва предложений в строке http://www.cyberforum.ru/cpp-beginners/thread299295.html
Подскажие пожалуйста как написать программу,которая подсчитывает количество предложений в строке. Считать разделителем и точку и пробел. Организовать вычисления в отдельном потоке. Заранее спасибо...
C++ Очень срочно , через 2 дня сдача) (композиция, наследование) Разработать и реализовать диаграмму классов для описанных объектов предметной об-ласти, используя механизмы наследования и/или композиции. Проверить ее на тестовом примере, с демонстрацией всех возможностей разработанных классов на конкретных дан-ных. Даны: Объект символ, умеющий печатать свое значение и отвечать на запрос о значении сво-его символьного поля. Объект «строка» переменной длины,... подробнее

Показать сообщение отдельно
accept
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
21.05.2011, 06:27     Как создать двусвязный список?
Цитата Сообщение от VladSharikov
список создался. выводит не то.
Код
A <-> B <-> C

элемент D вставляется за B

D->prev = B
D->next = D->prev->next
D->next->prev = D

A <-> B <-> D <-> C
тебе вот это вот ещё объяснить ?
A <-> B - узел A указывает на узел B, узел B указывает на узел A
http://www.cyberforum.ru/cgi-bin/latex.cgi?\left\{\begin{matrix}A->next == B\\B->prev == A<br />
 \end{matrix}\right.
элемент D, который вставляется, естественно создаётся
тут показано, как у него указатели выставить

Цитата Сообщение от VladSharikov
head - начало списка. этим кодом мы ставим posisition в начало списка и присваиваем ему new_node
где начало у кольцевого списка ?

Цитата Сообщение от VladSharikov
мы вставляем D(новый эл.) после B(текущ. позиция), так?
какая текущая позиция ? зачем она нужна ?

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