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

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

Восстановить пароль Регистрация
 
cybernate
3 / 3 / 0
Регистрация: 10.03.2013
Сообщений: 45
05.10.2013, 21:19     Ошибка в списках #1
В функции сравнения 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 21:19     Ошибка в списках
Посмотрите здесь:

Конструкторы в списках и конфликт имён. C++
Очередь в списках C++
Как осуществить сортировку вставками в списках? C++
C++ Литература о Связаные списках
C++ Немного о списках
C++ Ошибка в списках
В связанных списках ошибка - параметры конструктора не задекларированы C++
Освобождение памяти в списках C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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" уже нулевой указатель. Здесь программка и падает
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;
                }
            }
Yandex
Объявления
05.10.2013, 21:45     Ошибка в списках
Ответ Создать тему
Опции темы

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