VPF::[С++] очередь - Форум программистов

Энжи

Дата 14.1.2010, 20:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 12.12.2009

Репутация: нет
Всего: нет

Для динамической структуры типа очередь написать функции добавления элементов, просмотр, удаления элементов по правилам динамической структуры, удаления элементов по значению, сортировки(перемещение указателей).

Что такое очередь я более-менее понимаю, а как реализовать программно не знаю...пока написала:

Код

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------
#include <conio.h>
#include <stdlib.h>
#include <iostream.h>
#define size=20
using namespace std;

struct queue
{
   int q_number;
   struct queue *next;

};

queue createQueue(queue *que)
{
for (int i=0;i<10;i++)
        {
          queue *ptr=new queue;
          ptr->q_number=rand()%50;
          ptr->next=0;
          que->next=ptr;
          que=ptr;

        }
return *que;
};

void printQueue(queue *que)
{
        while (que)
        {
         cout<<que->q_number<<" ";
         printQueue(que=que->next);
        };
};

#pragma argsused
int main(int argc, char* argv[])
{
 queue *que;
 que=NULL;
 clrscr();
 while (1)
  {
   cout<<"Choose operation:\n1. - Create queue;\n";
   cout<<"2. - Print queue;\n";
   cout<<"3. - Add element to queue;\n";
   cout<<"4. - Delete element from queue;\n";
   cout<<"5. - Delete number from queue;\n";
   cout<<"6. - Sort queue;\n";
   cout<<"7. - Print queue;\n";
   cout<<"0. - exit;\n";
   fflush(stdin);
   switch (getch())
    {
     case '1': createQueue(que); break;
     case '2': printQueue(que); break;
     case '0': return 0;
   }
}
}
//---------------------------------------------------------------------------

компилируется но на строчке

Код

que=ptr;

выбивает ошибку обращения к памяти..
как подступиться?

Это сообщение отредактировал(а) Энжи - 14.1.2010, 20:26

comcon1

Дата 14.1.2010, 20:39 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 838
Регистрация: 11.6.2005
Где: Москва ДАС-МГУ

Репутация: нет
Всего: 17

ты передаешь функции que = NULL
мне кажется должно вылетать на этой:
que->next=ptr;

Добавлено через 1 минуту и 1 секунду
первый элемент очереди не должен ни на что ссылаться, а вот все остальные должны

--------------------

comcon1 on twitter

Энжи

Дата 14.1.2010, 20:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 12.12.2009

Репутация: нет
Всего: нет

если закомментить

Код

que=ptr;

то вылетает на указанной Вами..

comcon1

Дата 14.1.2010, 20:42 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 838
Регистрация: 11.6.2005
Где: Москва ДАС-МГУ

Репутация: нет
Всего: 17

1. Для начала: не надо передавать функции создания указатель. Не передавай ничего. А вот возвращай указатель.

2. Делай первый элемент очереди вне цикла. Далее остальные в цикле со ссылкой на предыдущий.

3. Ты должна хранить указатели на второй и последний элементы. Для того чтобы можно было грохнуть первый и добавить к последнему (собственно суть слова "очереди")

--------------------

comcon1 on twitter

Энжи

Дата 14.1.2010, 20:59 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 12.12.2009

Репутация: нет
Всего: нет

1. Убрала
2. Создала, но не соображу как остальные (те что в цикле) подогнать под первый...

Код


queue createQueue()
{
queue *que,*lastptr;
for (int i=0;i<10;i++)
        {
          queue *ptr=new queue();
          ptr->q_number=rand()%50;
          ptr->next=0;
          lastptr->next=ptr;
          lastptr=ptr;
          que->next=ptr;
          que=ptr;
        }
return *que;
};

3. Тут вообще никак светлых мыслей :(

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »