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

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

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

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

C++

#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++

link*curr = fst;
        while (curr)
        {
            cout << curr->d << endl;
            curr = curr->prt;
            
        }

@likehood · 01.04.2017, 12:15

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

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

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

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

C++

link* s1 = new link;
s1->d = dd;
s1->prt = nullptr;
fst->prt = s1;

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

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

C++

#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++

#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++

#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++

#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;
}

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

	12.10.2018, 20:19

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

Решение