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

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

Войти
Регистрация
Восстановить пароль
 
cybernate
3 / 3 / 0
Регистрация: 10.03.2013
Сообщений: 45
#1

Ошибка в списках - C++

05.10.2013, 21:19. Просмотров 211. Ответов 2
Метки нет (Все метки)

В функции сравнения Compare не инициализируется переменная y. Зато такая же переменная h инициализируется.
В чем ошибка подскажите.

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
#include<iostream>
using namespace std;
 
struct List
{
    int i;
    List *next;
};
 
typedef List *ptr;
 
void Print(ptr head)
{
    for(ptr x = head; x!=NULL; x=x->next)
        cout<<x->i<<" ";
    cout<<endl;
}
 
ptr Insert(ptr head, int c)
{
    ptr x = new List;
    x->i = c;
    x->next = head;
    head = x;
    return head;
}
 
ptr Init(ptr head, int n)
{
    int d;
    cout<<"\nEnter data!"<<endl;
    for(int i = 0; i<n; i++)
    {
        cin>>d;
        head = Insert(head,d);
    }
    return head;
}
 
bool find(ptr head, int elem)
{
    ptr x = head;
    if(x==NULL)
        return false;
    while(x!=NULL)
    {
        if(x->i == elem)
            return true;
        else
            x=x->next;  
    }
}
 
ptr Compare(ptr head, ptr list, ptr list2)
{
    ptr x = list;
    ptr y = list2;
    ptr h = list2;
 
    while(x!=NULL)
    {       
        if(x->i == y->i && !find(head,y->i))
        {
            head = Insert(head,y->i);
            if(y->next == NULL)
            {
                if(x->next == NULL)
                    break;
                else
                {
                    x=x->next;
                    y->next = h;
                    y=y->next;
                }
            }
            else
                y=y->next;
            }
        else
        {
            while(y!=NULL)
            y=y->next;
        }
    }
    return head;
}
 
int main()
{
    int n,d,d2;
    ptr list = NULL, list2 = NULL, list3 = NULL;
    cout<<"N = ";
    cin>>n;
    list = Init(list,n);
    Print(list);
    list2 = Init(list2,n);
    Print(list2);
    cout<<"\nNew list: ";
    list3 = Compare(list3, list, list2);
    Print(list3);
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 21:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ошибка в списках (C++):

Ошибка в списках - C++
#include &lt;iostream&gt; #include &lt;list&gt; using namespace std; void main() { list&lt;int&gt; L, L1, L2; L.push_front(10); ...

Ошибка в удалении повторяющихся данных в списках - C++
Добрый вечер. Не удаляются повторяющиеся данные в программе с использованием списков (функция Delete_double()) Спасибо за помощь. ...

В связанных списках ошибка - параметры конструктора не задекларированы - C++
На 26 строке выдает ошибку - PersonLinkedList.cpp\unorderedLinkedList.h|26|error: 'first' was not declared in this scope| А также не...

Немного о списках - C++
Помогите разобраться со списками(хотя бы односвязными) Подскажите пример простого кода, где реализован список как можно проще. Вот пока...

Очередь в списках - C++
нужно в данную очередь вставить структуру. структуру-то я написала, а дальше не могу разобраться, подскажите, что делать, пожалуйста! ...

Литература о Связаные списках - C++
Здравствуйте, кто знает какую нить литературу по которой можно понять связаные списки. И зачем нужны связаные списки.

2
scenotaph
120 / 120 / 15
Регистрация: 29.03.2013
Сообщений: 237
05.10.2013, 21:31 #2
У вас всё инициализируется, но после
C++
1
 if(x->i == y->i && !find(head,y->i))
У вас происходит переход на
C++
1
2
3
4
5
 else
        {
            while(y!=NULL)
            y=y->next;
        }
А затем вновь переход на первое условие, где у вас "y" уже нулевой указатель. Здесь программка и падает
0
cybernate
3 / 3 / 0
Регистрация: 10.03.2013
Сообщений: 45
05.10.2013, 21:45  [ТС] #3
Предлагаете
C++
1
2
 while(y!=NULL)
            y=y->next;
заменить на
C++
1
2
3
4
5
6
7
8
9
10
11
if(y->next!=NULL)
            y=y->next;
            else
            {
                if(x->next!=NULL)
                {
                    x=x->next;
                    y->next = h;
                    y=y->next;
                }
            }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2013, 21:45
Привет! Вот еще темы с ответами:

Освобождение памяти в списках - C++
#pragma once class Node { public: int value; Node * next; Node(int data); ~Node(); };

Конструкторы в списках и конфликт имён - C++
Здравтсвуйте, уважаемые программисты, меня волнуют следующие вопросы: 1) Мне нужны примеры применения конструкторов в списках. Я нашёл в...

Нужно найти ошибку в списках - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using std::cout; using std::cin; using std::endl; //структуры struct Abc ...

Сравнение множеств (реализованых на односвязных списках) - C++
Требуется найти алгоритм, который без труда сможет сравнивать множества, содержащие большое количество элементов(~100000 элементов...:) )....


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

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

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