|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.04.2012, 23:10 | #1 |
Пользователь
Регистрация: 04.12.2011
Сообщений: 23
|
Двусвязный список
Добрый вечер, не могу написать функцию для добавления элемента в «середину» двусвязного списка
Получается добавление в начало и конец, а так не могу, подскажите пожалуйста? спасибо! |
04.04.2012, 23:18 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Вам нужно перебросить 4 ссылки-указателя.
Пусть "a" - левый узел (см рисунок), "tmp" - вставляемый узел : tmp.next=a.next; tmp.next.last=tmp; tmp.last=a; a.next=tmp;
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 04.04.2012 в 23:22. |
04.04.2012, 23:27 | #3 |
Пользователь
Регистрация: 04.12.2011
Сообщений: 23
|
Вот так?)
Код:
|
04.04.2012, 23:39 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Что такое pPrev?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
05.04.2012, 00:14 | #5 |
Пользователь
Регистрация: 04.12.2011
Сообщений: 23
|
Код:
|
05.04.2012, 00:25 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Окей, но это добавление в конец списка. Вы же хотели добавление в середину?
Этот код, по моему мнению, правильный (только еще добавьте pPrev=pHead, когда создаете новый список, т.е. добавляете первый элемет списка).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
05.04.2012, 06:08 | #7 |
Пользователь
Регистрация: 04.12.2011
Сообщений: 23
|
Не совсем понял Вас, можно подробнее?)
|
05.04.2012, 08:58 | #8 | |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Цитата:
Так что же вас заставило задать вопрос?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Двусвязный список | zais | Общие вопросы C/C++ | 3 | 20.11.2011 08:40 |
c++ двусвязный список | world12_tk | Помощь студентам | 1 | 15.10.2011 12:36 |
Двусвязный список | narcot | Visual C++ | 13 | 28.05.2011 21:12 |
двусвязный список | Olezhka | Помощь студентам | 1 | 23.03.2011 11:00 |
двусвязный список | klykovka | Помощь студентам | 8 | 22.05.2010 18:58 |