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

Сalloc, realloc и динамическая структура очередь. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
shasto4ka
Сообщений: n/a
11.04.2011, 18:58     Сalloc, realloc и динамическая структура очередь. #1
Здравствуйте) Мне дали задание :с помощью calloc и realloc организовать работу динамической структуры типа очередь. Помогите пожалуйста найти ошибку)

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
#include <iostream.h>
#include <malloc.h>
#include <conio.h>
#include <stdlib.h>
 
struct QueueItem {
   char Info;
   QueueItem *Next;
};
QueueItem *First,*Last, *Tmp, *Current;
 
int main()
{
cout<<"1-Create the queue\n";
cout<<"2-Add an element \n";
cout<<"3-Delete the element \n";
cout<<"4-Print the queue\n";
cout<<"5-Exit\n";
 
int k;
char key,tt;
cin>>key;
while (key!='5')
{switch(key)
{
 
case '1':
cout<<"Enter the 1st element of list:\n";
cin>>tt;
//QueueItem *Current;//create list
   First = (QueueItem*)calloc(1,sizeof(QueueItem));
   First->Info=tt;
   First->Next=NULL;
   Last=First;
k=2;
break;   
 
case '2':
cout<<"Enter the element:\n";
cin>>tt;
   Tmp = (QueueItem*)realloc(First,k*sizeof(QueueItem)); 
   Tmp->Info = tt;
   Tmp->Next = NULL;
   Last->Next = Tmp;
   Last = Tmp;
   free(Tmp);
k++;
break;    
 
case '3':
Tmp = First->Next;
First->Next = Tmp->Next;
if  (First->Next==NULL)
Last = First;
free(Tmp);
k=k-1;
break;
 
 
case '4':
{
cout<<First->Info;
Tmp=First->Next   ;
   while(Tmp!=NULL)
    {
         cout << Tmp->Info << ' ';
         Tmp=Tmp->Next;
               }
               free(Tmp);
break; }
}
 
 
system("cls");
 
cout<<"1-Create the queue\n";
cout<<"2-Add an element \n";
cout<<"3-Delete the element \n";
cout<<"4-Print the queue\n";
cout<<"5-Exit\n";
cin>>key;
}
 
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2011, 18:58     Сalloc, realloc и динамическая структура очередь.
Посмотрите здесь:

Динамическая структура C++
C++ Динамическая структура данных С++
Динамическая Очередь (FIFO). C++
C++ Динамическая структура очередь
Динамическая структура C++
Динамическая память. Что такое realloc? C++
C++ Динамическая структура данных Очередь
C++ Динамическая очередь. Сравнить элементы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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