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

Организовать двухсторонний список, в котором хранится текст - C++

Восстановить пароль Регистрация
 
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
24.01.2012, 14:48     Организовать двухсторонний список, в котором хранится текст #1
помогите понять почему программа не работает, и как сделать чтобы она заработала
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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2012, 14:48     Организовать двухсторонний список, в котором хранится текст
Посмотрите здесь:

C++ Сформировать список, в котором хранится информация о заболеваниях сотрудников
Помогите организовать односвязный список! C++
C++ Организовать список
Список: связный список, в котором информация о книгах сортируется по убыванию стоимости. C++
Организовать новый список из различных элементов заданного, включив в информационную часть узла количество его вхождения в первоначальный список C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
24.01.2012, 15:03     Организовать двухсторонний список, в котором хранится текст #2
Задание напишите. А то у вас какой-то хаос творится... Легче заново написать.
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
24.01.2012, 15:15  [ТС]     Организовать двухсторонний список, в котором хранится текст #3
Цитата Сообщение от silent_1991 Посмотреть сообщение
Задание напишите. А то у вас какой-то хаос творится... Легче заново написать.
Организовать двухстороний список какой бы хранил текст
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 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;
}
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
25.01.2012, 00:12  [ТС]     Организовать двухсторонний список, в котором хранится текст #5
спасибо! Тему можно закрывать
Yandex
Объявления
25.01.2012, 00:12     Организовать двухсторонний список, в котором хранится текст
Ответ Создать тему
Опции темы

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