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

Вставка элементов в двунаправленный список! - C++

Восстановить пароль Регистрация
 
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
03.03.2014, 18:05     Вставка элементов в двунаправленный список! #1
Здравствуйте господа! Интересует такой вопрос: у меня есть функция, которая, при проходе по списку ищет нечетные элементы и вставляет перед ними и после них 0!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
void numb_1(TSNum *&Start){
    TSNum *wp,*pp;
    wp=Start;
    pp=NULL;
    if(wp==NULL)
        return;
    if((wp->numb)%2!=0){
        wp=wp->next;
        wp->numb=NULL;
        wp=wp->next;
    }
    while(wp!=NULL){
        if(wp->next==NULL&&(wp->numb)%2!=0){
            pp=wp->prev;
            pp->numb=NULL;
            return;
        }
        if((wp->numb)%2!=0){
            pp=wp->prev;
            pp->numb=NULL;
            pp=pp->next;
            wp=wp->next;
            wp->numb=NULL;
            wp=wp->next;
        }
        wp=wp->next;}
}
Но она просто заменяет значения предыдущего и следующего элементов списка на 0, а мне нужно чтобы оно вставляло новый элемент!
К примеру есть список:
16 72 33 12

Должно получится:
16 72 0 33 0 12

а получается:
16 0 33 0

Я знаю, что для правильной работы необходимо выделять по каждый 0 участок в динамической памяти, но не могу сообразить, как это сделать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2014, 18:05     Вставка элементов в двунаправленный список!
Посмотрите здесь:

C++ Двунаправленный список
C++ СД Двунаправленный список
Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением) C++
C++ Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения
C++ Двунаправленный список
Создать связный динамический список двунаправленный и в нем обеспечить подсчет элементов C++
Vector, список. Удаление и вставка элементов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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