Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 02.04.2013
Сообщений: 51

Ошибка добавления в односвязный список

07.12.2014, 22:19. Показов 754. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Срочно помогите исправить ошибку в программе.
Задача: Из бинарного дерево все отрицательные элементы добавить в односвязный список.

Ошибка при выводе списка на экран он повторяется.
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
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
 
 
struct List //список
{
    int data;
    List *next;
};
List *head;
 
void AddList(int value)//добавление в список
{
    List *node = new List;
    node->data = value;
    if (head == NULL)
    {
        node->next = node;
        head = node;
    }
    else
    {
        List *p = head;
 
        node->data = value;
        node->next = p->next;
        p->next = node;
    }
}
 
void PrintList()//вывод списка
{
    if (head == NULL) cout << "\nSpisok pust\n\n";
    else
    {
        List *a = head;
        cout << "\nElementy spiska: ";
        do
        {
            cout << a->data << " ";
            a = a->next;
        } while (a != head); cout << "\n\n";
    }
 
}
 
struct Node//дерева
{
    int x;
    Node *l, *r;
};
 
void print(int deep, Node *Tree)//вывод дерева
{
    if (Tree)
    {
        print(deep + 1, Tree->l);
        for (int i = 0; i < deep; i++)
            printf("  ");
        printf(">%d", Tree->x);
        printf("\n");
        print(deep + 1, Tree->r);
    }
}
void add_node(int x, Node *&MyTree)//добавление в дерево
{
    if (NULL == MyTree)
    {
        MyTree = new Node;
        MyTree->x = x;
        MyTree->l = MyTree->r = NULL;
    }
 
    if (x<MyTree->x)
    {
        if (MyTree->l != NULL) add_node(x, MyTree->l);
        else
        {
            MyTree->l = new Node;
            MyTree->l->l = MyTree->l->r = NULL;
            MyTree->l->x = x;
        }
    }
 
    if (x>MyTree->x)
    {
        if (MyTree->r != NULL) add_node(x, MyTree->r);
        else
        {
            MyTree->r = new Node;
            MyTree->r->l = MyTree->r->r = NULL;
            MyTree->r->x = x;
        }
    }
}
 
void find(Node *&Tree)//поиск отрицательных элементов в дереве
{
    if (Tree != NULL)
    {
        find(Tree->l);
        if (Tree->x < 0)
        {
            AddList(Tree->x);
        }
        find(Tree->r);
    }
}
 
 
int main()
{
    Node *Tree = NULL;
    int value, position, x;
    int n;
    int s;
    do
    {
        cout << "\n1. Dobavit element" << endl;
        cout << "2. Vyvesti derevo" << endl;
        cout << "3. Vyvesti spisok" << endl;
        cout << "0. Vyiti" << endl;
        cout << "\nNomer operacii > "; cin >> x;
        switch (x)
        {
        case 1:
            cout << "Vvedite kolichestvo elementov v dereve:  ";
            cin >> n;
 
            for (int i = 0; i<n; ++i)
            {
                cout << "Vvedite chislo  ";
                cin >> s;
                add_node(s, Tree);
            }
            break;
        case 2:
 
            //show(Tree);
            print(0,Tree);
            break;
        case 3:
            Node *t = Tree;
            find(t);
            PrintList(); break;
        }
    } while (x != 0);
    cin.get();
    _getwch();
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.12.2014, 22:19
Ответы с готовыми решениями:

Добавления в односвязный список
Доброго времени суток, проходил я тут помеж тем С++, и увидел тему про список, в котором я давно хотел разобраться, а точнее о работе...

Односвязный список: функция добавления записи не работает
Вообщем написал функцию для добавления записи в конец, все работает без ошибок, но когда просматриваю список функцией для просмотра, пишет,...

Функция добавления элемента в односвязный список в указанную позицию
Здравствуйте! Помогите пожалуйста написать функцию добавления элемента в односвязный список в указанную позицию.Не могу сообразить как...

2
Модератор
Эксперт С++
 Аватар для zss
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,243
07.12.2014, 22:22
Цитата Сообщение от saigaf-mun Посмотреть сообщение
} while (a != head);
C++
1
} while (a != NULL);
0
0 / 0 / 0
Регистрация: 02.04.2013
Сообщений: 51
07.12.2014, 22:31  [ТС]
это не помогает. стало только хуже. зацикливается.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.12.2014, 22:31
Помогаю со студенческими работами здесь

Односвязный список: где-то закралась ошибка
Не могу найти где ошибка и всё тут, наверняка ошибка глупая и я её попросту не замечаю. Сам класс список: class List { ...

Ошибка в реализации стека через односвязный список
Здравствуйте, при реализации стека через односвязный список столкнулся с трудностью, если не затруднит, не могли бы вы помочь. ...

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных односвязный список С++

Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат реализовать как односвязный список....

Заменить массив структур на односвязный список, и на двусвязный список
Взять текст задания и заменить массив структур на односвязный список, и на двусвязный список using namespace std; class person { ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru