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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
#1

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

04.03.2014, 16:55. Просмотров 416. Ответов 12
Метки нет (Все метки)

Здравствуйте! Подскажите пожалуйста в чем ошибка! Задание: Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 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;
    }
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2014, 16:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 (C++):

Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 - C++
Ребята, простите за глупость, но объясните пожалуйста, как реализовать такое задание: Если встречается нечетный элемент, то перед ним и...

Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти элементы во второй массив - C++
Условие: дано массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти...

Перед каждым положительным значением массива вставить элемент с нулевым значением - C++
Дан массив размера N. Перед каждым положительным значением массива вставить элемент с нулевым значением.

Перед каждым положительным элемент массива вставить элемент с нулевым значением - C++
6)Дан массив размера N. Перед каждым положительным элемент массива вставить элемент с нулевым значением.

Перед каждым знаком '=' вставить символ, стоящий за ним, если таковой имеется - C++
нужно написать программу, которая читает с клавиатуры строку символов, преобразует ее и выводит результат на дисплей... помогите , ( с...

Вставить перед каждой серией массива элемент с нулевым значением. - C++
Дан целочисленный массив размера N. Вставить перед каждой его серией элемент с нулевым значением. Назовем серией группу подряд идущих...

12
easybudda
Модератор
Эксперт CЭксперт С++
9683 / 5633 / 956
Регистрация: 25.07.2009
Сообщений: 10,811
04.03.2014, 17:26 #2
Цитата Сообщение от yurets17 Посмотреть сообщение
TSNum *wp,*pp,*a,*b;
TSNum - это что?
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 18:31  [ТС] #3
Цитата Сообщение от easybudda Посмотреть сообщение
TSNum - это что?
C++
1
2
3
4
5
6
typedef
    struct SNum{
        int numb;
        SNum *next;
        SNum *prev;
    }TSNum;
Добавлено через 57 минут
Подскажите
0
easybudda
Модератор
Эксперт CЭксперт С++
9683 / 5633 / 956
Регистрация: 25.07.2009
Сообщений: 10,811
04.03.2014, 19:16 #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;
}
а самодельный видеть надо. У Вас там вообще вставка элементов какая-нибудь предусмотрена, или всё по наитию в одном методе происходит?
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 19:37  [ТС] #5
Именно в этой функции все происходит внутри, только раз вызывается функция вставки в начало списка! А вообще в программе есть вставка в конец, в начало и в отсортированный список

Добавлено через 12 минут
ну а вообще для полной ясности бросаю ссылку на архив с кодом http://www.ex.ua/76578359
0
alsav22
5425 / 4820 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 19:45 #6
C++
1
if(Start->next == NULL || Start->numb % 2 != 0)
Что за условие здесь обрабатывается?
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 19:47  [ТС] #7
Цитата Сообщение от alsav22 Посмотреть сообщение
Что за условие здесь обрабатывается?
здесь ошибка! вместо || надо &&
0
alsav22
5425 / 4820 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 20:09 #8
Цитата Сообщение от yurets17 Посмотреть сообщение
здесь ошибка! вместо || надо &&
Цитата Сообщение от alsav22 Посмотреть сообщение
Что за условие здесь обрабатывается?
???
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:29  [ТС] #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;
    }
}
0
alsav22
5425 / 4820 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 20:36 #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;
    }
}
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:43  [ТС] #11
Программа крашится, если в списке только один нечетный элемент и все
0
alsav22
5425 / 4820 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2014, 20:46 #12
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
На вопросы отвечайте.
Цитата Сообщение от alsav22 Посмотреть сообщение
У Start prev, надеюсь, равен NULL?
???
1
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:49  [ТС] #13
Простите, моя ошибка! у меня функция вставки в начало не подходит для этой функции
0
04.03.2014, 20:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 20:49
Привет! Вот еще темы с ответами:

Перед элементом массива с порядковым номером K вставить новый элемент с нулевым значением - C++
Дан массив размера N и целое число K (1 ≤ K ≤ N). Перед элементом массива с порядковым номером K вставить новый элемент с нулевым...

Удалить из списка элементы перед которыми находится элемент со значением 55 - C++
Создать линейный однонаправленный список из вещественных чисел.удалить из списка элемент перед каждым элементом со значением 55. Напишите...

Вставить два элемента после мах элемента и перед ним - C++
Составить программу решения задачи на С++, использовать процедуры введения и вывода массивов, выделить в задаче вспомогательные алгоритмы и...

Вставить элемент в массив со значением 0 после элемента с номером N - C++
Массив А из 10 элементов заполнен случайными числами от 2 до 7. Вставить элемент со значением 0 после элемента с номером N. Вывести на...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

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