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

Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 - C++

Восстановить пароль Регистрация
 
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 16:55     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #1
Здравствуйте! Подскажите пожалуйста в чем ошибка! Задание: Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Проблема в том, что программа доходит только до первого нечетного элемента, вставляет перед ним и после него 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
28
29
30
31
32
33
34
35
36
37
38
void numb_1(TSNum *&Start){
 
    TSNum *wp,*pp,*a,*b;
    wp = Start;
    pp = NULL;
    if(Start == NULL){
        cout << "List is empty!\n";
        return;
    }
    if(Start->next == NULL || Start->numb%2 != 0){
        a = new TSNum;
        b = new TSNum;
        a->numb = 0;
        addToStart(Start,a);
        b->numb = 0;
        Start->next->next = b;
        wp = Start->next->next->next;
        pp = Start->next->next;
        return;
    }
    while(wp != NULL){
        if(wp->numb %2 != 0){
            a = new TSNum;
            b = new TSNum;
            a->numb = 0;
            a->next = wp;
            wp->prev = a;
            a->prev = pp;
            pp->next = a;
            b->numb = 0;
            wp->next = b;
            b->prev = wp;
            
        }
        pp = wp;
        wp = wp->next;
    }
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2014, 16:55     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Посмотрите здесь:

Вставить два элемента после мах элемента и перед ним C++
C++ Перед каждым положительным значением массива вставить элемент с нулевым значением
Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти элементы во второй массив C++
C++ Перед каждым знаком '=' вставить символ, стоящий за ним, если таковой имеется
Вставить перед каждой серией массива элемент с нулевым значением. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
04.03.2014, 17:26     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #2
Цитата Сообщение от yurets17 Посмотреть сообщение
TSNum *wp,*pp,*a,*b;
TSNum - это что?
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 18:31  [ТС]     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #3
Цитата Сообщение от easybudda Посмотреть сообщение
TSNum - это что?
C++
1
2
3
4
5
6
typedef
    struct SNum{
        int numb;
        SNum *next;
        SNum *prev;
    }TSNum;
Добавлено через 57 минут
Подскажите
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
04.03.2014, 19:16     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #4
Со стандартным std::list вот так получилось:
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
28
29
#import <iostream>
#import <list>
#import <iterator>
#import <algorithm>
 
int main() {
    int data[] = { 1, 2, 2, 3, 4, 4, 5 };
    std::list<int> list(data, data + sizeof(data) / sizeof(*data));
 
    std::cout << "before:  ";
    std::copy(list.begin(), list.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
 
    std::list<int>::iterator i = list.begin();
    while ( i != list.end() ) {
        if ( *i & 1 ) {
            list.insert(i, 0);
            list.insert(++i, 0);
        }
        else
            ++i;
    }
 
    std::cout << "after: ";
    std::copy(list.begin(), list.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
 
    return 0;
}
а самодельный видеть надо. У Вас там вообще вставка элементов какая-нибудь предусмотрена, или всё по наитию в одном методе происходит?
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 19:37  [ТС]     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #5
Именно в этой функции все происходит внутри, только раз вызывается функция вставки в начало списка! А вообще в программе есть вставка в конец, в начало и в отсортированный список

Добавлено через 12 минут
ну а вообще для полной ясности бросаю ссылку на архив с кодом http://www.ex.ua/76578359
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 19:45     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #6
C++
1
if(Start->next == NULL || Start->numb % 2 != 0)
Что за условие здесь обрабатывается?
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 19:47  [ТС]     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #7
Цитата Сообщение от alsav22 Посмотреть сообщение
Что за условие здесь обрабатывается?
здесь ошибка! вместо || надо &&
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 20:09     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #8
Цитата Сообщение от yurets17 Посмотреть сообщение
здесь ошибка! вместо || надо &&
Цитата Сообщение от alsav22 Посмотреть сообщение
Что за условие здесь обрабатывается?
???
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:29  [ТС]     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #9
Цитата Сообщение от alsav22 Посмотреть сообщение
Что за условие здесь обрабатывается?
если в списке один элемент и он не четный

Добавлено через 13 минут
Код немного переделал, но теперь оно выводит 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
28
29
30
31
void numb_1(TSNum *&Start){
 
    TSNum *wp,*pp,*a,*b;
    wp = Start;
    pp = NULL;
    if(Start == NULL){
        cout << "List is empty!\n";
        return;
    }
    while(wp != NULL){
        if(wp->numb %2 != 0){
            a = new TSNum;
            b = new TSNum;
            a->numb=0;
            b->numb=0;
            a->next = wp;
              a->prev = wp->prev;
              wp->prev = a;
              if (a->prev = wp->prev)
                  a->prev->next = a;
               else
                  Start = a;
              if (b->next = wp->next)
                b->next->prev = b;
              b->prev = wp;
              wp->next = b;
              wp = b;
            }
            wp = wp->next;
    }
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 20:36     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #10
Пробуйте этот код. У Start prev, надеюсь, равен NULL?
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
28
29
30
31
32
33
34
35
36
37
38
39
void numb_1(TSNum *&Start)
{
    TSNum *wp, *a, *b;
    
    wp = Start;
    if(Start == NULL)
    {
        cout << "List is empty!\n";
        return;
    }
    
    while(wp != NULL)
    {
        if(wp ->numb %2 != 0)
        {
            a = new TSNum;
            b = new TSNum;
            a ->numb = 0;
            b ->numb = 0;
            
            a ->next = wp;
            a ->prev = wp ->prev;
            if (wp ->prev != NULL) // если узел wp не первый
                wp ->prev ->next = a;
            else
                Start = a; // если wp первый (Start), то a становится Start
            wp ->prev = a;
            
            b ->prev = wp;
            b ->next = wp ->next;
            if (wp ->next != NULL) // если узел wp не последний
                wp ->next ->prev = b;
            wp ->next = b;
 
            wp = wp ->next;
        }
        wp = wp ->next;
    }
}
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:43  [ТС]     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #11
Программа крашится, если в списке только один нечетный элемент и все
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 20:46     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #12
Сообщение было отмечено автором темы, экспертом или модератором как ответ
На вопросы отвечайте.
Цитата Сообщение от alsav22 Посмотреть сообщение
У Start prev, надеюсь, равен NULL?
???
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 20:49     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Еще ссылки по теме:

C++ Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Вставить после каждой серии массива элемент с нулевым значением C++
Перед элементом массива с порядковым номером K вставить новый элемент с нулевым значением C++

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

Или воспользуйтесь поиском по форуму:
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:49  [ТС]     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #13
Простите, моя ошибка! у меня функция вставки в начало не подходит для этой функции
Yandex
Объявления
04.03.2014, 20:49     Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Ответ Создать тему
Опции темы

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