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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
shasto4ka
Сообщений: n/a
#1

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

11.04.2011, 18:58. Просмотров 1300. Ответов 0
Метки нет (Все метки)

Здравствуйте) Мне дали задание :с помощью 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++
Ребят,можете помочь. Создать очередь на базе связного списка. Написать функцию, выводящую на экран n (вводится с клавиатуры) элементов с...

Динамическая структура данных Очередь - C++
Определить новую динамическая структуру данных(очередь на основе линейно - связного списка).Описать стандартные оператисе по работе со...

Динамическая структура — циклическая очередь - C++
Динамическая структура — циклическая очередь. Хранимая информация — каталог монет: порядковый номер (число), название монеты (строка),...

Динамическая структура "Очередь", С++ - C++
Здравствуйте, форумчане. Прошу вашей помощи. Задание: Дан файл из символов. Используя очередь, за один просмотр файла напечатать...

Динамическая память. Что такое realloc? - C++
Препод ни в какую не принимает ответы.Я начинающий(занимаюсь 1.5 месяца) Помогите пожалуйста,кто знает правильно char *s, *p, c; ...

Динамическая Очередь (FIFO). - C++
Здравствуйте! Ребят, кому невмоготу , помогите реализовать структуру согласно этим требованиям: 1. Динамическую структуру требуется...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.04.2011, 18:58
Привет! Вот еще темы с ответами:

Динамическая очередь. Сравнить элементы - C++
Добрый день. Делаю лабы для младшей сестры, сам не знаю плюсов, вот пытаюсь решить последнюю. Просьба помочь. Задача: Нужно...

Динамическая структура - C++
Добрый день. Хочу создать примерно такую структуру: struct person { char name, char delimeter, char age, char delimeter, ... ...

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

Динамическая структура - C++
Помогите пожалуйста с заданием. Дано задание: На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и...


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

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

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