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

Как создать двусвязный список? - 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 дня сдача) (композиция, наследование) Разработать и реализовать диаграмму классов для описанных объектов предметной об-ласти, используя механизмы наследования и/или композиции. Проверить ее на тестовом примере, с демонстрацией всех... подробнее

Показать сообщение отдельно
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
19.05.2011, 04:53
тогда только head
при добавлении первого элемента его prev и next должны указывать на него же
при добавлении последующих отсчёт идёт от head

когда элемент добавляется, указателем на предыдущий является адрес элемента, за которым он вставляется
указателем на следующий элемент является адрес элемента, который следовал после элемента, за которым вставляется новый
в старых элементах тоже нужно поменять указатели
next на новый и prev на новый
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.