3 / 3 / 5
Регистрация: 18.11.2013
Сообщений: 118

Вывод элементов очереди: указатели остаются в последнем положении

24.05.2014, 11:58. Показов 6289. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите разобраться с работой с указателями в очереди. Есть следующий код:
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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
#include "stdafx.h"
#include "stdio.h"
#include "locale.h"
#include "stdlib.h"
#include "conio.h"
#include "windows.h"
 
struct Node //описание узла списка
{
    int data; //информационное поле
    Node *next; //указатель на следующий элемент
};
struct Queue //описание очереди
{
    int size; //счетчик размера очереди
    Node *first; //указатель на начало очереди
    Node *last; //указатель на конец очереди
};
void Creation(Queue *Q) //создание очереди
{
    Q -> first = new Node;
    Q -> first -> next = NULL;
    Q -> last = Q -> first;
    Q -> size = 0;
}
bool Full(Queue *Q) //проверка очереди на пустоту
{
    if (Q -> first == Q -> last) return true;
    else return false;
}
void Print(Queue *Q, int N) //вывод начального элемента
{ 
    int i;
    for(i = 0; i < N; i++)
    {
        printf("Очередь: %d\n", Q -> first -> next -> data);
        Q -> first = Q -> first -> next;
    }
}
void Add(Queue *Q, int N) //добавление элемента
{
    int value;
    int i;
    for(i = 0; i < N; i++)
    {
        value = -99 + rand()%99;
        Q -> last -> next = new Node;
        Q -> last = Q -> last -> next;
        Q -> last -> data = value; //добавление элемента в конец
        Q -> last -> next = NULL; //обнуление указателя на следующий элемент
        Q -> size++;
    }
    printf("\nЭлемент добавлен\n\n");
 
}
void Delete(Queue *Q) //удаление элемента
{
    Q -> first = Q -> first -> next; //смещение указателя
    Q -> size--;
    printf("\nЭлемент удален\n\n");
}
int Size(Queue *Q) //размер очереди
{ 
    return Q -> size;
}
void main() //главная функция
{
    setlocale(LC_ALL,"Rus");
    Queue Q;
    Creation(&Q);
    int number, N, i;
    do
    {
        printf("1. Добавить элемент\n");
        printf("2. Удалить элемент\n");
        printf("3. Вывести верхний элемент\n");
        printf("4. Узнать размер очереди\n");
        printf("0. Выйти\n");
        printf("Номер команды > ");
        scanf("%d", &number);
        switch (number)
        {
            case 1: 
            printf("Введите количество элементов > ");
            scanf("%d", &N);
            Add(&Q, N);
            Sleep(2000);
            system("cls");
            break;
            //-----------------------------------------------
            case 2:
            if (Full(&Q)) 
                printf("Очередь пуста");
                    else 
                        Delete(&Q);
            Sleep(2000);
            system("cls");
            break;
            //-----------------------------------------------
            case 3:
            if (Full(&Q)) printf("Очередь пуста");
                else 
                    
                    Print(&Q, N);
            break;
            //-----------------------------------------------
            case 4:
            if (Full(&Q)) 
                printf("Очередь пуста");
                    else 
                        printf("Размер очереди %d\n\n", Size(&Q));
            Sleep(2000);
            system("cls");
            break;
            //-----------------------------------------------
            case 0: break;
            default: printf("Команда не определена\n");
            Sleep(2000);
            system("cls");
            break;
        }
    } while(number!='0');
    getch();
}
В функции:
C
1
2
3
4
5
6
7
8
9
void Print(Queue *Q, int N) //вывод начального элемента
{ 
    int i;
    for(i = 0; i < N; i++)
    {
        printf("Очередь: %d\n", Q -> first -> next -> data);
        Q -> first = Q -> first -> next;
    }
}
Я вывожу все элементы очереди. Вывел элемент "data", нарастил указатели на первый/последующий, вывел следующий "data". Но после этого указатели остаются в последнем положении и я, например, не могу еще раз вывести эту же очередь или пробежаться по всем элементам, чтобы удалить только отрицательные. Подскажите, как здесь можно откатить указатель на самый первый элемент? То есть сохранить их прежнее положение, как до вывода. Спасибо.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.05.2014, 11:58
Ответы с готовыми решениями:

Вывод элементов очереди на экран
Подскажите пожалуйста, как вывести очередь на экран. У меня почему-то какуя-то ошибку кидает. У меня есть версия, что нужно перегрузить...

Как сделать вывод элементов массива по очереди
Добрый день такой вопрос. Мне нужно сделать так что бы элементы массива выводились один за другим, вот думал Thread.Sleep но он только в...

Просмотр первого элемента очереди, вывод очереди на экран
Доброго времени суток! Не могу разобраться с тем, почему компилятор ругается на функции Peek и Print (считывание первого элемента очереди и...

21
3 / 3 / 5
Регистрация: 18.11.2013
Сообщений: 118
24.05.2014, 16:47  [ТС]
Студворк — интернет-сервис помощи студентам
Вованя, уже разобрался Size(&Q) просто передаю в N да и все
Спасибо тебе огромное, мужик!)
По поводу теоретического вопроса:
"Не понял этот вопрос. Что по отдельности?"
Указатели на first и на last они же по идее разные... В общем я этот факт недопонимаю и сейчас начну молоть бред... Можешь мне человеческими словами описать, как звучит то, что делает эта строка? Типо как я пытался "По адрессу first/next из структуры Q получаем элемент data? Но почему тогда и first и next, а не по отдельности?"

Добавлено через 15 минут
Вованя, слушай, а как можно удалить сразу всю структуру, чтоб без утечек памяти и т.д.?
0
153 / 148 / 66
Регистрация: 20.02.2014
Сообщений: 556
24.05.2014, 17:12
Цитата Сообщение от d3vn Посмотреть сообщение
"По адрессу first/next из структуры Q получаем элемент data? Но почему тогда и first и next, а не по отдельности?"
Честно говоря я не знаю, почему у тебя так написано. То есть по идее, чтобы добраться до поля data достаточно было бы указать Q->first->data, а так получается, что значение берется из следующего .

Добавлено через 3 минуты
А, все, я понял, почему так у тебя идет. У тебя при создании очереди создается пустая структура(первый элемент), который пустой и поэтому там при использовании в Print while(tmp) печаталась всякая чушь, ну и поэтому у тебя стоит Q-first->next->data, это типа чтобы первый элемент проскочить.

Добавлено через 3 минуты
Цитата Сообщение от d3vn Посмотреть сообщение
а как можно удалить сразу всю структуру, чтоб без утечек памяти и т.д.?
Ну тогда с учетом того, что у тебя первый элемент пустышка, тогда так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
void DeleteAll(Queue &Q)
{
    Node *tmp = Q->first->next, *r_node;
 
    while(tmp)
    {
        r_node = tmp->next;
        delete tmp;
        tmp = r_node;       
    }
   Q->last = Q->first;
   Q->first->next = NULL;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.05.2014, 17:12

Вывод на экран человека в положении готовности осуществить прыжок в длину
Составить программу вывода на экран стилизованного &quot;человека&quot; в положении готовности осуществить прыжок в длину. При нажатии клавиши ...

Выведите содержимое очереди на экран и посчитайте количество элементов образованной очереди
Дан текстовый файл. Проанализировав в программе содержимое файла, выберите из него имена и занесите в очередь. Выведите содержимое очереди...

Вывести содержимое очереди на экран и посчитать количество элементов образованной очереди
Дан текстовый файл. Проанализировать в программе содержимое файла, выберете из него имена и занесите в очередь. Выведете содержимое очереди...

Переместить N начальных элементов первой очереди в конец второй очереди
вот условие задачи Дано число N(&gt;0) и две непустые очереди; адреса начала и конца первой равны P1 и P2, а второй - P3 иP4. Переместить N...

Нарисовать лягушку в сидячем положении и в положении "прыжка"
нарисуйте, пожалуйста, лягушку в сидячем положении и в положении &quot;прыжка&quot;.Спасибо!


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

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

Новые блоги и статьи
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru