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

Очередь, состоящая из точек координатной плоскости - C++

Восстановить пароль Регистрация
 
Vaste
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
26.10.2012, 16:08     Очередь, состоящая из точек координатной плоскости #1
Доброго времени суток. Мне необходимо создать очередь, состоящую из пар чисел (х и у) и создать функции удаления, добавления элементов в эту очередь. Проблем с добавлением не возникло, а вот с удалением...привожу часть кода, кто может - помогите разобраться.
C++ (Qt)
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
#define QUEUE struct queue
#include <alloc.h>
int e_x, e_y, n;
String queue = "";
 
QUEUE
{
   int x;
   int y;
   QUEUE *next ;
};
// добавление в конец очереди
void append( QUEUE **q, int item1, int item2 )
{
   // указатель на текущий и предшествующий элементы
   QUEUE *current = *q, *prev = 0;
 
   QUEUE *new_node = (QUEUE * ) malloc (sizeof(QUEUE) );
   new_node -> x = item1;   // информационная часть
   new_node -> y = item2;
   // адресная часть последнего элемента = 0
   new_node -> next = 0;
 
   while(current)       // пока не конец очереди
   {
      // переход на следующий элемент
      prev = current; current = current->next;
   }
   if (prev) prev->next = new_node; // если очередь не пуста
   else *q = new_node;  // если пуста
}
 
// извлечение первого элемента
void take_out ( QUEUE **q, int *error)
{
   QUEUE *old_item = *q ;   // начало очереди
   if ( *q )    // если очередь не пуста
   {
      free (old_item);  // уничтожение элемента
      *q = ( *q ) -> next;
      *error = 0;
   } else *error = 1;
}
//Показ элементов очереди
void show_queue(QUEUE *q)
{
   if (q)
   {
        queue.cat_printf("(%d",q->x) ;
        queue.cat_printf("; %d) ",q->y) ;
        show_queue(q->next);
   }
}
Так вот, вроде удаление как бы работает, но при последующем выводе очереди происходит ошибка переполнения. Я не знаю в чём причина.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2012, 16:08     Очередь, состоящая из точек координатной плоскости
Посмотрите здесь:

В какой координатной четверти плоскости находится точка. C++
Четверти на координатной плоскости C++
C++ В заданном множестве точек плоскости найти количество точек в каждой из четвертей
C++ Графическое изображение геометрических фигур на координатной плоскости
Создать класс Круг на координатной плоскости C++
Поиск точки на координатной плоскости C++
C++ Как расчитать растояние на координатной плоскости напрямую?
C++ Среди заданных точек на плоскости найти ту, у которой расстояние суммы равно наибольшему от остальных точек
Сравнение двух точек на координатной плоскости C++
C++ В заданном множестве точек плоскости найти количество точек в каждой из четвертей
Класс ПРЯМАЯ на координатной плоскости C++
Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vaste
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
29.10.2012, 01:50  [ТС]     Очередь, состоящая из точек координатной плоскости #2
Всё решил проблему сам. Всем спасибо. Можно закрывать тему.
Yandex
Объявления
29.10.2012, 01:50     Очередь, состоящая из точек координатной плоскости
Ответ Создать тему
Опции темы

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