Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 5.00/30: Рейтинг темы: голосов - 30, средняя оценка - 5.00
3 / 3 / 5
Регистрация: 18.11.2013
Сообщений: 118

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

24.05.2014, 11:58. Показов 6230. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
Лето уходит
kumehtar 17.08.2026
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru