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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
#1

двусторонний список - C++

24.01.2012, 14:48. Просмотров 1193. Ответов 4
Метки нет (Все метки)

помогите понять почему программа не работает, и как сделать чтобы она заработала
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
#include <stdio.h>
#include <iostream>
#include <string>
 
using namespace std;
 
void keep_window_open()
{
    cin.clear();
    cout << "Please enter a character to exit\n";
    char ch;
    cin >> ch;
    return;
}
 
class Node
{
    static Node *Head ;
    static Node *last ;
    Node *next;
    Node *prev;
    string info;
public:
    Node();
    Node(char *prt);
    void addinfo(char *prt);
    void addNode();
    void displayAll();
};
void Node::addNode()
{
    if (Head==NULL)
    {
        Head=this;
        last=this;
        next=NULL;
        prev=NULL;
    }
    else 
    {
        prev=last;
        last=this;
        prev->next=this;
        next=NULL;
    }
}
void Node::addinfo(char *prt)
{
    info=string(prt);
}
 
void Node::displayAll()
{
}
 
Node::Node()
{
    next=NULL;
    prev=NULL;
}
 
Node::Node(char *prt)
{
    next=NULL;
    prev=NULL;
    addinfo(prt);
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    Node a("1"), b("2"), c("3"), d("4");
    a.addNode();
    b.addNode();
    c.addNode();
    d.addNode();
    keep_window_open();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2012, 14:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос двусторонний список (C++):

Связанный двусторонний список - C++
Решил написать свой двусторонний список и совершенно внезапно столкнулся с проблеммой отчистки. Итак вот класс элемента списка и его...

Создать список L3 из элементов, входящих и в список L1 и в список L2 - C++
создать список л3 из элементов входящих и в список л1 и в список л2

3 класса: список, стек(как список), очередь(как список) - C++
препод дал задание: написать 3 класса (список, стек, очередь), методы: вывод, добавление, удаление. Использовать при обращении указатель...

Список: связный список, в котором информация о книгах сортируется по убыванию стоимости. - C++
Друзья помогите с реализацией списка. Нужно запрограммировать связный список, в котором информация о книгах сортируется по убыванию...

Вводится число N. Создать список его делителей и вывести список на экран - C++
#include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; using namespace std; struct...

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

4
silent_1991
Эксперт С++
4986 / 3043 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
24.01.2012, 15:03 #2
Задание напишите. А то у вас какой-то хаос творится... Легче заново написать.
0
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
24.01.2012, 15:15  [ТС] #3
Цитата Сообщение от silent_1991 Посмотреть сообщение
Задание напишите. А то у вас какой-то хаос творится... Легче заново написать.
Организовать двухстороний список какой бы хранил текст
0
silent_1991
Эксперт С++
4986 / 3043 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
24.01.2012, 15:58 #4
Нечто вроде этого:
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
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
#include <iostream>
 
class CharList
{
public:
    typedef size_t size_type;
    typedef char value_type;
    
public:
    CharList():
    m_head(new Node()),
    m_tail(m_head),
    m_size()
    {
    }
    
    CharList(const CharList& source):
    m_head(new Node()),
    m_tail(m_head),
    m_size()
    {
        Node *i = source.m_head;
        
        while (i != source.m_tail)
        {
            push_back(i->value);
            
            i = i->next;
        }
    }
    
    ~CharList()
    {
        clear();
        
        delete m_tail;
    }
    
    size_type size() const
    {
        return m_size;
    }
    
    bool empty() const
    {
        return size() == 0;
    }
    
    value_type& front()
    {
        return m_head->value;
    }
    
    value_type& back()
    {
        return m_tail->prev->value;
    }
    
    const value_type& front() const
    {
        return m_head->value;
    }
    
    const value_type& back() const
    {
        return m_tail->prev->value;
    }
    
    void push_front(const value_type& value)
    {
        Node *new_elem = new Node(value);
        
        new_elem->next = m_head;
        m_head->prev = new_elem;
        m_head = new_elem;
        
        ++m_size;
    }
    
    void pop_front()
    {
        if (empty())
            return;
        
        Node *del_elem = m_head;
        
        m_head = m_head->next;
        m_head->prev = 0;
        
        delete del_elem;
        
        --m_size;
    }
    
    void push_back(const value_type& value)
    {
        Node *new_elem = new Node(value);
        
        if (empty())
        {
            m_head = new_elem;
        }
        else
        {
            m_tail->prev->next = new_elem;
            new_elem->prev = m_tail->prev;
        }
        
        m_tail->prev = new_elem;
        new_elem->next = m_tail;
        
        ++m_size;
    }
    
    void pop_back()
    {
        if (empty())
            return;
        
        Node *del_elem = m_tail->prev;
        
        m_tail->prev = del_elem->prev;
        
        if (del_elem != m_head)
            del_elem->prev->next = m_tail;
        
        delete del_elem;
        
        --m_size;
    }
    
    void clear()
    {
        while (!empty())
            pop_front();
    }
    
private:
    struct Node
    {
        value_type value;
        Node *prev;
        Node *next;
        
        Node(value_type val = value_type()):
        value(val),
        prev(),
        next()
        {
        }
    };
    
private:
    Node *m_head;
    Node *m_tail;
    size_type m_size;
};
 
std::ostream& operator<<(std::ostream& stream, CharList lst)
{
    while (!lst.empty())
    {
        stream << lst.front();
        
        lst.pop_front();
    }
    
    return stream;
}
 
int main()
{
    CharList chlst;
    
    chlst.push_back('i');
    chlst.push_front('l');
    chlst.push_back('s');
    chlst.push_back('t');
    
    std::cout << chlst << std::endl;
    
    return 0;
}
0
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
25.01.2012, 00:12  [ТС] #5
спасибо! Тему можно закрывать
0
25.01.2012, 00:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2012, 00:12
Привет! Вот еще темы с ответами:

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

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

std::sort. Как сортировать список? (список указателей на объект) - C++
Всем доброго времени суток! Извините за флуд темами, я не специально С простыми типами то всё понятно: std::vector&lt;string&gt; vStr; ...

Упорядочить список студентов по среднему баллу и вывести весь список - C++
форумчане,выдает ошибку :( столько маюсь с задачей уже #include &lt;vcl.h&gt; #include &lt;stdio.h&gt; #pragma hdrstop /*Упорядочить список...


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

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

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