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

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

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

Работа со списками - C++

27.02.2014, 16:40. Просмотров 379. Ответов 1
Метки нет (Все метки)

Работа со списками(обьеденение, добавление и т.п.), при запуске выбивает такие ошибки.
С++, Builder 6

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
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
---------------------------------------------------------------------------
 
#include vcl.h
#include conio.h
#include iostream.h
#pragma hdrstop
 
---------------------------------------------------------------------------
 
#pragma argsused
using namespace std;
struct D структура данных
{
         char name;       имя студента
         char group;                 группа
         int cMarks;       колличество оценок
         int marks;              масив оценок
} ;
struct TList
{
   TList next;  указатель на след.елем списка
   TList prev; указатель на предыд. елем списка
   D data; данные
 
}  ;
D setData ()  заполнение информации студента
{
  D tmp;     временная стуктура
  tmp.group = new char [6];    выделяем памят под группу
  char buf [20];
  cout Введите имя ;
 
  do
       cin.getline(buf, 19);  ввод имени
  while (strlen(buf)==0);
  tmp.name = new char [strlen(buf) +1];
  strcpy(tmp.name, buf);выделяем память под строку
 
  coutВведите группу;
  do
        cin.getline(tmp.group, 5); ввод группы
  while (strlen(tmp.name)==0);
 
  coutВведите колличество оценок;
  cintmp.cMarks;ввод оценок
 
  tmp.marks = new int [tmp.cMarks];  выделение памяти под масив оценок
 
  coutВведите оценкиn;
  for (int i = 0; i  tmp.cMarks; i++)
        { cout  Mark # i + 1 ;
          do
          {
                cintmp.marks[i];  ввод оценок
          }
          while (tmp.marks[i]  1  tmp.marks[i]  5);
        }
        return tmp;   возвращаем заполненую структуру
}
 void printData(D dat)   форматированый вывод информации
 {
        printf(%-19s, dat.name); 19 символов под имя
        printf(%-5s, dat.group); 5 символов под группу
        for (int i = 0; idat.cMarks; i++);
                printf(%-2d, dat.marks[i]); 2 символа под оценку
        coutend1;
  }
 
  void moveToHead(TList &list)переход в начало списка
  {
    while (list-prev != NULL)
        list = list-prev;
  }
 
  void addToTail(TList &list) добавление нового елемента в конец списка
  {
        TList tmp = new TList;создание нового елемента
        tmp-data = setData();заполням информацию
        if (list == NULL)если лист пуст
        {
                list = tmp;
                list-next = NULL; след.елемент пустой
                list-prev = NULL; пред.елемент пустой
        }
        else
        {
                while (list-next !=NULL)  переходим в конец списка
                        list = list-next;
                tmp-prev = list;
                list-next = tmp; цепляем новый елемент
                tmp-next = NULL;
                moveToHead(list);  возвращаемся в начало
        }
  }
 
  void deleteFirst (TList &list) удаление 1 елемента списка
  {
        if (list == NULL) return; если список пуст, удалять нечего
        list = list-next;
        delete list-prev;очистка памяти
        list-prev = NULL;
 
  }
 
  void deleteAt (TList &list)
  {
        if (index  lastIndex()  index  0  pFirst == NULL)
        {
            cout неверный индекс или список пустend1;
            return false;
        }
        ListData p = pFirst;
        for (int i=1; i!=index; i++)
            p = p-next;
        remove(p);
        return true;
  }
 
  void showList (TListlist)
  {
    if (list ==NULL)если список не заполнен ничего кроме сообщения не покажем
        {
            coutFail!List clear!end1;
            return;
        }
        while (list != NULL)двигаемся по списку и выводим пока елемент не будет равен нул
        {
            printData(list-data);
            list = list-next;
        }
  }
 
   void clearList( TList &list) очищаем список
   {
        if (list ==NULL) return;
        while (list-next !=NULL)
        {
            list = list-next;
            delete list-prev;
            list-prev = NULL;
        }
   }
 
   void mergeList( Tlist &head1, TList &head2)  обьеденение списков
   {
        if (head1== NULL  head2 == NULL) если какой то из списков пуст
        {
                coutFail!No information!end1;
                return;
        }
        while (head-next != NULL)двигаемся по списку
                head1 = head1-next;
 
        head1-next = head2;обьеденяем списки
        head2-prev = head1;
 
        moveToHead(head1); двигаемся в начало
 
   }
 
 void menu()
{
SetConsoleCP(1251);
       SetConsoleOutputCP(1251);
 
 cout===========Меню============end1;
cout  1. Добавить в конец спискаend1;
cout  2. Вставить в указанную позициюend1;
cout  3. Удалить 1 елемент спискаend1;
cout  4. Удалить из указанным порядковым номеромend1;
cout  5. Обьеденитьend1;
cout  6. Вывод у противоположном направлении елементы спискаend1;
cout  7. Форматированый выводend1;
cout  c. Очистить весь списокend1;
cout  0. Выходend1;
cout==========================end1;
 }
void main()
{
        setlocate(0, .866);
        TList head1;  создание первого списка
        head1 = NULL;
        TList head2; создание второго списка
        head2 = NULL;
 
        int ind, nList;
        char tmp;
        menu();
        while(true)
{
        tmp = getch();
        switch (tmp)    выбор от нажатия
        {
        case '1'
                coutВведите номер списка = ; cinnList; если нажата клавиша 1
                if (nList == 1) addToTail(head1);
                else
                        addToTail(head2);
                system(PAUSE);
                coutend1;
                break;
 
        case '3'
                coutВведите номер списка = ; cinnList; если нажата клавиша 1
                if (nList == 1) deleteFirst(head1);
                else
                        deleteFirst(head2);
                system(PAUSE);
                coutend1;
                break;
 
                
        case '4'
                coutВведите номер списка = ; cinnList; если нажата клавиша 1
                if (nList == 1) deleteAt(head1);
                else
                        deleteAt(head2);
                system(PAUSE);
                coutend1;
                break;
 
 
         case '5'
                mergeList(head1, head2);
                system(PAUSE);
                coutend1;
                break;
          case '0' return;
         case 'c' clearList(head1); clearList(head2);system(PAUSE);
                        break;
         }
}
 
 
---------------------------------------------------------------------------
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2014, 16:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Работа со списками (C++):

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

Работа со списками - C++
Немножко понял принцип создания списков , но прога не работает... Что это могут быть за ошибки ? я не пойму...и как юзать геттеры и...

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

Работа со списками - C++
Помогите решить задание. Описати функцію, яка друкує у зворотному порядку значення елементів списку. Тип даних - double

Работа со списками - C++
Дан список из n целых чисел a1, a2,. . .,an. Последовательно переместить все отрицательные элементы списка в его начало, а все...

Работа со списками - C++
Здравствуйте! Нужно реализовать много разных функций по работе со списками. Все работает кроме одной. Есть однонаправленный...

1
alsav22
5421 / 4816 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
27.02.2014, 22:49 #2
Цитата Сообщение от Ksu111 Посмотреть сообщение
struct TList
{
TList next; //указатель на след.елем списка
TList prev; //указатель на предыд. елем списка
D data; //данные
} ;
Указатели так объявляются:
C++
1
TList* next; //указатель на след.елем списка
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2014, 22:49
Привет! Вот еще темы с ответами:

Работа со списками - C++
Разработать программу, которая создает список, элементами которого являются целые числа. Для заданных чисел a,b, выводит в порядке...

Работа со списками - C++
Помогите пожалуйста с лабораторной работой: "Файл содержит следующую информацию (построчно): фамилия, имя, отчество. Считать файл в...

Работа со списками - C++
Что за алгоритм обмена?

Работа со списками - C++
Пожалуйста помогите реализовать на С++ т.к я затрудняюсь с этим заданием (буду очень сильно признателен)??? Задание: Добавить одну ...


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

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

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