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

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

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

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

24.01.2012, 14:48. Просмотров 1148. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2012, 14:48     двусторонний список
Посмотрите здесь:

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

Преобразовать список рёбер в список смежностей - C++
помогите преобразовать список рёбер в список смежностей

Односвязный список в список - C++
Всем привет. Гугл мне ответа не дал. Не понимаю, как один список вставить в другой и как передвигаться по нему? В одном списке хранится...

Двусторонний список - C#
Добрый вечер! Нужна программа, которая печатала бы список, с возможностью добавления строки с начала либо с конца, а также удаления с...

Двусторонний блок - HTML, CSS
Нужно двусторонний блок, который с одной стороны будет содержать один контент, а с другой другой. И отличатся при этом по цвету, т.е. чтобы...

Двусторонний NAT - Cisco
Здравствуйте, уважаемые форумчане! Прошу помощи в решении, видимо, несложной задачи, но мне она не даётся. На схеме, представленной...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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
Эксперт С++
4960 / 3036 / 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2012, 00:12     двусторонний список
Еще ссылки по теме:

Двусторонний обмен сообщениями - Delphi
В общем прошу хэлпы!Нужно сделать чат с двусторонним обменом сообщениями,обмен сообщениями Клиент-Сервер работает,всё выводит,а...

HP2055 двусторонний pdf - Принтеры, МФУ
Добрый день, подскажите плз знает кто-нибудь что о трудностях двусторонней печати пдфников на 2055? Проблема в том, что у нас 3 таких...

Двусторонний предел функции - Математический анализ
Добрый день Помогите пожалуйста разобраться с двусторонними пределами функции. Допустим есть f(x)= \frac{x}{2-{x}^{2}} у этой...

Двусторонний стриминг видео в браузере - Программирование
Возможно ли такое реализовать в Android/iOS-браузерах в принципе? В сторону каких технологий смотреть? Нужно как смотреть стрим с другой...

Двусторонний обмен между MySQL и MSSQL - C#
Доброго времени суток. На работе поставили задачу настроить обмен данными между базами двух приложений. Для одного приложения...

Двусторонний поточный сканер: как он именует выходные файлы? - Сканеры
Я – программист, которому скоро придётся писать программу, принимающую на вход данные от двустороннего потокового сканера. ‘Принимающую на...


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

Или воспользуйтесь поиском по форуму:
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
25.01.2012, 00:12  [ТС]     двусторонний список #5
спасибо! Тему можно закрывать
Yandex
Объявления
25.01.2012, 00:12     двусторонний список
Ответ Создать тему
Опции темы

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