Вывод нечетных элементов списка

@Kolyakov · Регистрация: 25.02.2019

Студворк — интернет-сервис помощи студентам

В списке PrintList2 нужно сделать так, чтоб выводился нечетный порядок элемента, то есть через один с первого (первый, третий, пятый, и тд до (n/2)+1). Не могу сообразить никак( Помогите пожалуйста
Заранее благодарен

List.cpp

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include "stdafx.h"
#include <iostream>
#include "List.h"
using namespace std;
 
 
Node::Node(int value)
{
    prev = NULL; next = NULL;
    this->value = value;
}
 
 
List::List(void)
{
    count = 0;
    first = NULL;
}
 
 
List::~List(void)
{
    Node *temp;
    while (first != NULL)
    {
        temp = first;
        first = first->next;
        delete temp;
    }
}
 
void List::PrintList(void)
{
    Node *node;
    if (first == NULL)
    {
        cout << "Список пуст" << endl << endl;
        return;
    }
    cout << "Число элементов списка: " << count << endl;
    cout << " Элементы: ";
    node = first;
    while (node != NULL)
    {
        cout << node->value << " ";
        node = node->next;
    }
    cout << endl << endl;
}
 
void List::PrintList2(void)
{
    Node *node;
    if (first == NULL)
    {
        cout << "Список пуст" << endl << endl;
        return;
    }
    cout << "Число элементов списка: " << count << endl;
    cout << " Элементы: ";
    node = first;
    while (node != NULL)
    {
        cout << node->value << " ";
        node = node->next;
    }
    cout << endl << endl;
}
void List::DelNode(int number)
{
    Node *node = first;
    int i = 1;
    while (i != number && node != NULL)
    {
        node = node->next;
        i++;
    }
    if (node == NULL)
        return;
 
    if (node->prev != NULL)
        node->prev->next = node->next;
    else
        first = node->next;
    if (node->next !=NULL)
        node->next->prev = node->prev;
    delete node;
    count--;
}
 
void List::AddNode(int value)
{
    Node *temp, *node, *newNode;
    node = first;
    while (1)
    {
        if (first == NULL)
        {
            newNode = new Node(value);
            first = newNode;
            count++;
            return;
        }
        if (node->next == NULL || value<node->next->value)
        {
            newNode = new Node(value);
            if (value<first->value)
            {
                newNode->next = node;
                node->prev = newNode;
                first = newNode;
            }
            else
            {
                temp = node->next;
                node->next = newNode;
                newNode->prev = node;
                newNode->next = temp;
                if (temp != NULL)
                    temp->prev = newNode;
            }
            count++;
            return;
        }
        node = node->next;
    }
}

ListPR

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <conio.h>
#include "List.h"
 
using namespace std;
 
int main(void)
{
    setlocale(LC_ALL, "RUS");
 
    List list;
 
    list.PrintList();
    list.AddNode(10);
    list.AddNode(12);
    list.PrintList();
 
    list.AddNode(8);
    list.PrintList();
 
    list.AddNode(5);
    list.AddNode(15);
    list.AddNode(5);
    list.PrintList();
 
    list.AddNode(-5);
    list.AddNode(0);
    cout << "PintList:" << endl;
    list.PrintList();
    cout << "PintList2:" << endl;
    list.PrintList2();
 
    /*list.DelNode(5);
    list.PrintList();
 
    for (int i = 0; i<7; i++)
    {
        list.DelNode(1);
        list.PrintList();
    }
    list.AddNode(5);
    list.AddNode(-5);
    list.PrintList();*/
 
    cout << "Нажмите любую клавишу для завершения работы...";
    _getch();
    return 0;
}
        
 
 
        
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    return 0;
}

List.h

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#pragma once
struct Node
{
    int value;
    Node *prev;
    Node *next;
    Node(int value);
};
 
class List
{
private:
    Node *first;
    int count;
public:
    List(void);
    ~List();
    void AddNode(int value);
    void DelNode(int number);
    void PrintList(void);
    void PrintList2(void);
};

@Даценд · 06.04.2019, 11:05

В List.cpp:

C++
65
node = node->next->next;

Verevkin · 06.04.2019, 11:07

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void List::PrintList2(void)
{
    Node *node;
    unsigned idx = 0; 
    if (first == NULL)
    {
        cout << "Список пуст" << endl << endl;
        return;
    }
    cout << "Число элементов списка: " << count << endl;
    cout << " Элементы: ";
    node = first;
    while (node != NULL)
    {
        if (idx++) cout << node->value << " ";
        node = node->next;
    }
    cout << endl << endl;
}

Добавлено через 1 минуту

Сообщение от Даценд

node = node->next->next;

50/50 - шанс получить access violation at address 0x00000000.

@Даценд · 06.04.2019, 11:14

Сообщение от Verevkin

шанс получить access violation at address

А, ну да, спасибо:

C++
1
2
3
4
5
while (node != NULL && node->next != NULL)
{
    cout << node->value << " ";
    node = node->next->next;
}

Verevkin · 06.04.2019, 11:18

Сообщение от Даценд

А, ну да, спасибо

Да пожалуйста.
Работать надо не 8 часов в день, а головой!

©

@Kolyakov · 06.04.2019, 11:40 **[ТС]**

Verevkin, смотри теперь какая проблема
Если вводить в ListPR нечетное число, то он выдает ошибку. Как ее теперь исправить? Нужно что-то с NULL проверить, но я не соображаю что(
ListPR

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <conio.h>
#include "List.h"
 
using namespace std;
 
int main(void)
{
    setlocale(LC_ALL, "RUS");
 
    List list;
 
    list.PrintList();
    list.AddNode(10);
    list.AddNode(12);
    list.PrintList();
 
    list.AddNode(8);
    list.PrintList();
 
    list.AddNode(5);
    list.AddNode(15);
    list.AddNode(5);
    list.PrintList();
 
    list.AddNode(-5);
    list.AddNode(25);
    list.AddNode(0);
    cout << "PintList:" << endl;
    list.PrintList();
    cout << "PintList2:" << endl;
    list.PrintList2();
 
    /*list.DelNode(5);
    list.PrintList();
 
    for (int i = 0; i<7; i++)
    {
        list.DelNode(1);
        list.PrintList();
    }
    list.AddNode(5);
    list.AddNode(-5);
    list.PrintList();*/
 
    cout << "Нажмите любую клавишу для завершения работы...";
    _getch();
    return 0;
}
        
 
 
        
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    return 0;
}

Verevkin · 06.04.2019, 11:50

Сообщение от Kolyakov

смотри теперь какая проблема
Если вводить в ListPR нечетное число, то он выдает ошибку. А какая это ошибка и в какой строке кода - догадайся сам: ты ж телепат!

Я не телепат.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	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 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .