Как вывести данные из связного списка в порядке обратном введению?

@Fatmarmelad · Регистрация: 20.02.2016

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

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

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
#include<iostream>
using namespace std;
struct link
{
    int d;
    link*prt;
};
class list
{
private:
    link*fst;
public:
    list(){ fst = NULL; }
    void g_add(int dd)
    {
        link*s1 = new link;
        s1->d = dd;
        s1->prt = fst;
        fst = s1;
    }
    void g_out()
    {
        link*curr = fst;
        while (curr)
        {
            cout << curr->d << endl;
            curr = curr->prt;
            
        }
            }
};
int main()
{
    list l1;
    l1.g_add(115);
    l1.g_add(124);
    l1.g_add(365);
    l1.g_add(85);
    l1.g_out();
    system("pause");
    return 0;
}

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

C++
1
2
3
4
5
6
7
link*curr = fst;
        while (curr)
        {
            cout << curr->d << endl;
            curr = curr->prt;
            
        }

@likehood · 01.04.2017, 12:15

Сообщение от Fatmarmelad

Как можно сделать так (если, вообще, это можно), чтобы выводились первыми те, которые были занесены первыми.

А зачем? Стек он на то и стек, чтобы извлекать данные в определённом порядке. Если это нужно для целей отладки, то можно переписать данные в другой контейнер (например в обычный вектор), а затем выводить их в нужном порядке.

Добавлено через 2 минуты
Другой вариант - добавлять данные в другом порядке:

C++
1
2
3
4
link* s1 = new link;
s1->d = dd;
s1->prt = nullptr;
fst->prt = s1;

@Fatmarmelad · 08.10.2018, 21:25 **[ТС]**

Добрый день!
Подскажите, пожалуйста, как код ниже можно переписать так, чтобы значения в связном списке при введении попадали в его самое начало, а не в "хвост".
Я насколько осведомлён , решение очень простое, но не могу сам дойти. Ещё раз код ниже

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
#include<iostream>
using namespace std;
struct link
{
    int d;
    link*prt;
};
class list
{
private:
    link*fst;
public:
    list(){ fst = NULL; }
    void g_add(int dd)
    {
        link*s1 = new link;
        s1->d = dd;
        s1->prt = fst;
        fst = s1;
    }
    void g_out()
    {
        link*curr = fst;
        while (curr)
        {
            cout << curr->d << endl;
            curr = curr->prt;
            
        }
            }
};
int main()
{
    list l1;
    l1.g_add(115);
    l1.g_add(124);
    l1.g_add(365);
    l1.g_add(85);
    l1.g_out();
    system("pause");
    return 0;
}

@Nemovok · 08.10.2018, 21:34

Fatmarmelad, у нового добавляемого элемента next должен указывать на голову, а голова должна стать этим новым элементом. Попробуйте.

@Fatmarmelad · 09.10.2018, 20:50 **[ТС]**

Написал я код, так чтобы данные выводились в том порядке, в котором вводились. Но, в связи со слабыми знаниями С++, не могу замкнуть нормально эту цепь, не хватает последнего штриха.
В конце цепи выводится объект с неинициализированными полями. Может ввести деструктор, срабатывающий при определённых условиях?
В последнем созданном объекте указателю хочу присвоить NULL. Но как сделать, чтобы по умолчанию указатель имел это значение?
Я пытался сделать это через конструктор(ниже), но это, как я понял не работает.

C++
1
list(){ first = new link; first->prt=NULL;}

В итоге программа выводит список в том порядке, как хотелось, но в конце выводится не инициализированная переменная, которую тоже не знаю, как удалить.
Помогите довести её до конца, пожалуйста.

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
#include<iostream>
using namespace std;
struct link
{
    int d;
    link*prt;
};
class list
{
private:
    link*first;
    link*last;
public:
    list(){ first = new link; last = first;}
    void g_add(int dd)
    {
        
        first->d = dd;
        first->prt = new link;
        first = first->prt;
    }
    void g_out()
    {
        link*curr = last;
        while (curr)
        {
            cout << curr->d<<endl ;
            curr = curr->prt;
        }
    }
};
int main()
{
    list ls;
    ls.g_add(1);
    ls.g_add(2);
    ls.g_add(3);
    ls.g_add(4);
    ls.g_out();
    return 0;
}

@DrOffset · 12.10.2018, 20:19

Сообщение от Fatmarmelad

То есть, в память вносятся данные и ссылка на следующую ячейку памяти, в которую тоже вносятся данные и очередная ссылка и т. д. Память работает как стек, данные вначале вносят , потом выводят. Первыми выводят те, что были введены последними.

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
#include <iostream>
 
using namespace std;
 
struct link
{
    int d;
    link*prt;
};
 
class list
{
private:
    link * head;
 
public:
    list() 
        : head()
    { }
    void g_add(int dd)
    {
        link * lnk = new link{dd};
        
        lnk->prt = head;
        head = lnk;
    }
    void g_out()
    {
        link * curr = head;
        while(curr)
        {
            cout << curr->d<<endl ;
            curr = curr->prt;
        }
    }
};
int main()
{
    list ls;
    ls.g_add(1);
    ls.g_add(2);
    ls.g_add(3);
    ls.g_add(4);
    ls.g_out();
    return 0;
}

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

Сообщение от Fatmarmelad

Написал я код, так чтобы данные выводились в том порядке, в котором вводились. Но, в связи со слабыми знаниями С++, не могу замкнуть нормально эту цепь, не хватает последнего штриха.

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
#include <iostream>
 
struct link
{
    int    d;
    link * prt;
};
 
class list
{
private:
    link * last;
    link * first;
public:
    list() : first(), last()
    { }
    void g_add(int dd)
    {
        link * lnk = new link{dd};
        if(last)
        {
            last->prt = lnk;
        }
        else
        {
            first = lnk;
        }
        last = lnk;
    }
    void g_out()
    {
        link * curr = first;
        while(curr)
        {
            std::cout << curr->d << std::endl ;
            curr = curr->prt;
        }
    }
};
int main()
{
    list ls;
    ls.g_add(1);
    ls.g_add(2);
    ls.g_add(3);
    ls.g_add(4);
    ls.g_out();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Nemovok 296 / 125 / 106 Регистрация: 30.10.2015 Сообщений: 690
	08.10.2018, 21:34
	Fatmarmelad, у нового добавляемого элемента next должен указывать на голову, а голова должна стать этим новым элементом. Попробуйте. 0

Как вывести данные из связного списка в порядке обратном введению?

Решение