Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
1 / 1 / 2
Регистрация: 07.10.2013
Сообщений: 170

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

04.03.2014, 16:55. Показов 1667. Ответов 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)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.03.2014, 16:55
Ответы с готовыми решениями:

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

Вставить элемент со значением A перед всеми элементами,большими A,а элемент со значением B после всех элементов меньших B.
Вставить элемент со значением A перед всеми элементами,большими A,а элемент со значением B после всех элементов меньших B.Помогите...

Вставить в массив элемент перед первым элементом с максимальным значением и после первого элемента минимальным значением
Кто разбирается в С#? Можете написать код Вставить в массив элемент с заданным значением перед первым элементом с максимальным значением...

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

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

Решение

На вопросы отвечайте.
Цитата Сообщение от alsav22 Посмотреть сообщение
У Start prev, надеюсь, равен NULL?
???
1
1 / 1 / 2
Регистрация: 07.10.2013
Сообщений: 170
04.03.2014, 20:49  [ТС]
Простите, моя ошибка! у меня функция вставки в начало не подходит для этой функции
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.03.2014, 20:49
Помогаю со студенческими работами здесь

Списки однонаправленные. Вставить новый элемент перед последним элементом со значением E, если такой элемент есть в списке.
Данный список А, состоящий из записей: первое поле - число, второе - адрес следующего элемента. Составить программу для вставки нового...

Из массива удалить элемент после минимального, вставить заданное число перед максимальным отрицательным и после него
Из массива удалить элемент, стоящий после минимального элемента, а затем вставить заданное число перед максимальным отрицательным элементом...

Вставить элемент с нулевым значением перед минимальным и после максимального элемента массива
Дан массив размера N . Вставить элемент с нулевым значением перед минимальным и после максимального элемента массива.

Вставить элемент с данным значением k после перед первым положительным элементом массива
Вставить элемент с данным значением k после перед первым положительным элементом массива

Вставить элемент с нулевым значением перед минимальным и после максимального элемента массива
Дан массив размера N. Вставить элемент с нулевым значением перед минимальным и после максимального элемента массива


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru