Ошибка в работе с классом "очередь"

@FW-TOT · Регистрация: 04.03.2009

Студворк — интернет-сервис помощи студентам

Скажите пожалуйста, почему указатель на хвост очереди после инициализации всегда направлен в NULL, а на голову в адрес 158? (через конструктор программа проходит нормально)
Почему функция заполнения не вносит никаких изменений, видимых при трассировке указателей tail и head, а также значений, содержащихся в их ячейках?
Кажется, я тут что-то фундаментальное упустил, а понять не могу.

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
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>
class query
{
protected:
    struct node
        {
        int V;
        node *next;
        node *prev;
        }*head,*tail;
public:
    query()//инициализация
        {
        head=new node;
        tail=new node;
        head->next=tail;
        tail->prev=head;
        head->prev=tail->next=NULL;
        }
    void empty ()//очистка списка
        {
        if (head!=tail)
        while (head!=tail)
            {
            tail=tail->prev;
            free (tail->next);
            }
        }
    int if_is_empty ()//проверка на пустоту
        {
        if (head==tail)
            return 1;
        else
            return 0;
        }
    void in_query (int x)//добавление элемента (с головы)
        {
            node *tmp=new node;
            tmp->next=NULL;
            tmp->prev=tail;
            tmp->V=x;
            tail=tmp;
        }
    int out_query ()//удаление элемента с хвоста, возврат его значения
        {
        int t=head->V;
        node *tmp=head;
        head=head->next;
        head->prev=NULL;
        free (tmp);
        return t;
        }
    void print ()//вывод
        {
        node *p;
        p=head;
        while (p!=tail)
            cout<<p->V<<" ";
        }
};
void main()
{
    query Q;
    clrscr();
    int x=1;
    for (;x;)
        {
        cin>>x;
        Q.in_query(x);
        }
    getch();
    Q.print();
    getch();
}

@TanT · 30.09.2009, 16:37

первое что мне бросилось в глаза, это твоя

C++
1
2
3
4
5
6
7
8
9
10
11
12
void print ()//âûâîä
    {
     if (if_is_empty())
       cout<<"List empty"<<endl;
      else
      { 
       node *p;
       p=head;
       while (p!=NULL)
       { cout<<p->V<<" "; p=p->next;}  // p=p->next; тут должно быть, иначе вечный цикл
     }
    }

C++
1
2
3
4
5
6
7
int if_is_empty ()//ïðîâåðêà íà ïóñòîòó
    {
      if (head==tail)
        return 1;
      else
        return 0;
    }

я бы заменил на (но это не принципиально)

C++
1
2
3
4
bool if_is_empty ()//ïðîâåðêà íà ïóñòîòó
    {
       return (head==NULL);  
    }

мой вариант следующей твоей функции

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
 void in_query (int x)//äîáàâëåíèå ýëåìåíòà (ñ ãîëîâû)
    {
      node *tmp=new node;
      tmp->next=NULL;
//       tmp->prev=tail;
       tmp->V=x;
//       tail=tmp;
      if (if_is_empty())        // åñëè ïóñòîé ñïèñîê       
        head = tmp;     // äîáàâëåì òî÷êó â íà÷àëî ñïèñêà
      else          // èíà÷å           
        tail->next=tmp;     // ïåðåäâèãàåì õâîñò íà ýëåìåíò   
      tail=tmp;         // ïðèñâàèâàåì íîâîå çíà÷åíèå
    }

ну и инициализация, может кто поправит, но когда я сам изобретал подобный велосипед, то обходился следующим

C++
1
2
3
4
5
 query()//èíèöèàëèçàöèÿ
    {
      head=NULL;
      tail=NULL;
    }

Добавлено через 13 минут
удаление тоже вроде с ошибкой, но ужин превыше всего

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

@FW-TOT · 01.10.2009, 09:36 **[ТС]**

Нет, список по-прежнему не изменяется. В трассировке, кстати, на протяжение всего кода программы сохраняются значения head: DS:0158, tail: NULL. И при попытке вывести очередь на экран, программа пишет, что список пуст.
Что я не так сделал?

У меня какое-то неправильное обращение к элементам класса при присвоении? Я, кстати, пробовал всё объявить в Public - не помогло.

Добавлено через 15 минут
Программа заработала. Забыл внести поправки для двусвязного списка =) Но всё-таки, почему не получается отследить нормально указатели head и tail?

@TanT · 01.10.2009, 09:44

замени свои функции на отредактированные и сделай маин так

C++
1
2
3
4
5
6
7
8
9
10
11
12
void main()
{
        query Q;
        clrscr();
        while(1)
                {
                 cin>>x;
                 Q.in_query(x);
                 Q.print();
                  getch();
                }
}

должно работать, покрайней мере дома запись твоя работала

Добавлено через 5 минут

Сообщение от FW-TOT

Добавлено через 15 минут
Программа заработала. Забыл внести поправки для двусвязного списка =) Но всё-таки, почему не получается отследить нормально указатели head и tail?

что значит не получается? если у тебя head указывает на одну и туже ячейку памяти (ибо добавляешь данные только в конец списка) то и будешь ты видеть только одно это значение. а хвост, он на то и хвост чтобы на ноль указывать. как ты делаешь эту самую трассировку?
и раз у тебя двусвязный список, то head->prev только должен казать на нул.
Может лучше сначала с односвязным разобраться списком? а потом расширить до двусвязного

@FW-TOT · 01.10.2009, 09:46 **[ТС]**

Но я же создаю всегда новый элемент tmp. Делаю ему необходимые связи, и затем меняю head на него. Я добавляю данные с "головы", это и в комментариях указано...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void in_query (int x)//добавление элемента (с головы)
            {
            node *tmp=new node;
            tmp->next=NULL;
            tmp->V=x;
            if (if_is_empty())                // если пустой список           
                {
                head = tmp;
                head->next=tail;
                tail->prev=head;
                }
            else                       
                {
                tmp->next=head;             
                head->prev=tmp;
                head=tmp;             // передвигаем голову на элемент   
                }
            }

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@FW-TOT 1 / 1 / 0 Регистрация: 04.03.2009 Сообщений: 17
	01.10.2009, 09:36 [ТС]
	Нет, список по-прежнему не изменяется. В трассировке, кстати, на протяжение всего кода программы сохраняются значения head: DS:0158, tail: NULL. И при попытке вывести очередь на экран, программа пишет, что список пуст. Что я не так сделал? У меня какое-то неправильное обращение к элементам класса при присвоении? Я, кстати, пробовал всё объявить в Public - не помогло. Добавлено через 15 минут Программа заработала. Забыл внести поправки для двусвязного списка =) Но всё-таки, почему не получается отследить нормально указатели head и tail? 0