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

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

Войти
Регистрация
Восстановить пароль
 
Gerald
0 / 0 / 0
Регистрация: 11.04.2011
Сообщений: 11
#1

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

24.01.2012, 14:48. Просмотров 548. Ответов 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++
Сформировать список, в котором хранится информация о заболеваниях сотрудников: ФИО, год рождения, заболевание, продолжительность болезни....

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

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

Разработать класс "Полином" , в котором информация о коэфициентах хранится в виде списка - C++
Разработать класс &quot;Полином&quot; , в котором информация о коэфициентах хранится в виде списка. Реализовать для класса методы ввода вывода,...

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

В файле хранится произвольный текст, сформировать файл из слов, расположенных в алфавитном порядке - C++
В файле хранится произвольный текст, сформировать файл из слов, расположенных в алфавитном порядке (на оценку 5 баллов дубликаты слов...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
Эксперт С++
4964 / 3040 / 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
Эксперт С++
4964 / 3040 / 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2012, 00:12
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.01.2012, 00:12
Ответ Создать тему
Опции темы

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