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

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

Войти
Регистрация
Восстановить пароль
 
Iworb
анимешник++
93 / 60 / 2
Регистрация: 03.11.2009
Сообщений: 424
#1

Односвязный список - C++

24.12.2010, 19:26. Просмотров 371. Ответов 0

Помогите пожалуйста, написал список, но компилятор зачастую зависает на одной строке:
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
template <class T>
struct el
{
    vector<T> x;
    vector<T> f;
    T norm;
    int iter;
    el *next;
};
 
template <class T>
class list
{
    protected:
        el<T> *head;
        int count;
        friend ostream& operator<<(ostream &o, list &l);
    public:
        list();
        list(list &l);
        ~list();
        void clear();
        void push(vector<T> x, vector<T> f, T norm);
        int size() {return count;};
        el<T>& operator[](int i);
        void pop();
};
 
    template <class T>
    list<T>::list()
    {
        head=NULL;
        count=0;
    }
 
    template <class T>
    list<T>::list(list<T> &l)
    {
        int i;
        head=NULL;
        for(i=0;i<l.count;i++)
        push(l[i].x,l[i].f,l[i].norm);
    }
 
    template <class T>
    list<T>::~list()
    {
        clear();
    }
    
    template <class T>
    void list<T>::push(vector<T> x, vector<T> f, T norm)
    {
        el<T> *nov=new el<T>;
        nov->x=x;
        nov->f=f;
        nov->norm=norm;
        nov->iter=count;
        nov->next=NULL;
        if(head==NULL)
        {
            head=nov;
            count++;
        }
        else
        {
            el<T> *temp=head;
            while(temp->next!=NULL) temp=temp->next; //вот тут компилятор начинает зависать
            temp->next=nov;
            count++;
        }
    }
    
    template <class T>
    void list<T>::pop()
    {
        if(head->next==NULL)
        {
            delete head;
            head=NULL;
            count=0;
        }
        else
        {
            el<T> *temp=head;
            while(temp->next->next!=NULL) temp=temp->next;
            delete temp->next;
            temp->next=NULL;
            count--;
        }
    }
    
    template <class T>
    void list<T>::clear()
    {
        while(head)
        {
            el<T> *temp=head;
            head=head->next;
            delete temp;
        }
        count=0;
        head=NULL;
    }
    
    template <class T>
    el<T>& list<T>::operator[](int i)
    {
        el<T> *temp=head;
        int n=0;
        while(temp->next&&n<i)
        {
            temp=temp->next;
            n++;
        }
        return *temp;
    }
    
template <class T>
ostream& operator<<(ostream &o, list<T> &l)
{
    el<T> *temp=l.head;
    while(temp)
    {
        char *p="|";
        o<<p<<setw(3)<<temp->iter
        <<p<<setw(10)<<temp->x[0]
        <<p<<setw(10)<<temp->x[1]
        <<p<<setw(10)<<temp->x[2]
        <<p<<setw(10)<<temp->f[0]
        <<p<<setw(10)<<temp->f[1]
        <<p<<setw(10)<<temp->f[2]
        <<p<<setw(8)<<temp->norm<<endl;
        temp=temp->next;
    }
    return o;
}
Кто знает в чем дело - помогите пожалуйста!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2010, 19:26
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Односвязный список (C++):

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

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов - C++
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

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

Односвязный список - C++
Помогите пожалуйста доделать программу, а то я не могу, надо именно в таком формате (векторное представление списка) Само задание - к...

Односвязный список - C++
Пришло время понять и разобраться со списками. Кто-то может посоветовать нормальные статьи в интернете? Сам уже искал, в большинстве...

Односвязный список - C++
Здравствуйте уважаемые форумчане. Помогите пожалуйста с задачкой: В памяти хранится односвязный список. Вам дан указатель на первый...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2010, 19:26
Привет! Вот еще темы с ответами:

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

Односвязный список - C++
Посмотрите программу, правильно ли я вывожу список? Почему список выводится только из 7 цифр, и как можно написать с помощью функций?...

Односвязный список - C++
Всем привет, Дaн oднocвязный cпиcoк, элeмeнт этoгo cпиcка coдержит маccив из 10 цeлых пeрeмeнных. Эти пeрeмeнные нужнo xранит в...

Односвязный список - C++
Задание: Необходимо реализовать односвязный список. В качестве информационной части элемента выступают координаты точки. Необходимо...


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

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

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