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

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

Восстановить пароль Регистрация
 
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
24.02.2014, 20:16     Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #1
Ребята, простите за глупость, но объясните пожалуйста, как реализовать такое задание: Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0?

я написал что-то в этом роде(сильно не ругайтесь):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void numb_1(TSNum *&Start){
    TSNum *wp,*pp;
    wp=Start;
    pp=NULL;
    while(wp!=NULL){
        if((wp->numb)%2==0){
            wp=wp->next;
            pp->next=wp;
            }
        else if((wp->numb)%2>0){
            wp->next=NULL;
        wp->prev=NULL;
        wp=wp->next;}
 
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2014, 20:16     Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Посмотрите здесь:

Вставить два элемента после мах элемента и перед ним C++
C++ Л1 списки. Как вставить элемент перед последним?
C++ Перед каждым положительным значением массива вставить элемент с нулевым значением
Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти элементы во второй массив C++
C++ Перед каждым знаком '=' вставить символ, стоящий за ним, если таковой имеется
Вставить перед каждой серией массива элемент с нулевым значением. C++
Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 C++
Перед элементом массива с порядковым номером K вставить новый элемент с нулевым значением C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dazzer
0 / 0 / 0
Регистрация: 22.02.2014
Сообщений: 5
24.02.2014, 22:19     Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 #2
Вам нужно выделить место в памяти под два новых элемента ( проще с помощью операторов new и delete), а потом "вшить" их перед четным и после четного. Могу посоветовать нарисовать список в виде паровозика на бумаге, и дать элементам говорящие имена, например так:
(p[n-2]->prevPtr p[n-2]->nextPtr) (p[n]->prevPtr p[n]->nextPtr) (p[n+2]->prevPtr[n+2]->nextPtr)

. (p[n-1]->prevPtr p[n-1]->nextPtr) (p[n-1]->prevPtr p[n-1]->nextPtr)
Когда память выделена, вы связываете указатели между собой, как концы веревок:
p[n-2]->nextPtr = p[n-1]
p[n-1]->prevPtr = p[n-2]
p[n-1]->nextPtr = p[n]
p[n]->prevPtr = p[n-1]
итд
Yandex
Объявления
24.02.2014, 22:19     Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
Ответ Создать тему
Опции темы

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