Однонаправленный Список

@Zorg2 · Регистрация: 24.04.2011

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

Как написать ф-ю добавления в конец элемента в однонаправленном списке?

@ForEveR · 24.04.2011, 12:38

C++

1 2	tail->next = node; tail = node;

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

C++

#include <iostream>
 
template<class T>
class List
{
    struct Node
    {
        Node(T t=T()):elem(t), next(0)
        {
        }
        Node* next;
        T elem;
    };
public:
    List():head(0), tail(0)
    {
    }
    ~List()
    {
        tail = head;
        while(head)
        {
            head = head->next;
            delete tail;
            tail = head;
        }
    }
    void push_back(T t)
    {
        Node* temp = new Node(t);
        if(!head)
        {
            head = temp;
            tail = temp;
        }
        tail->next = temp;
        tail = temp;
    }
    void print()
    {
        for(Node* t = head; t; t = t->next)
            std::cout<<t->elem<<'\n';
    }
private:
    Node* head;
    Node* tail;
};
 
int main()
{
    List<int> Lst;
    Lst.push_back(4);
    Lst.push_back(10);
    Lst.push_back(15);
    Lst.push_back(20);
    Lst.print();
}

@Zorg2 · 24.04.2011, 12:57 **[ТС]**

Большое спасибо!

@Zorg2 0 / 0 / 0 Регистрация: 24.04.2011 Сообщений: 8
		1
	Однонаправленный Список 24.04.2011, 12:11. Показов 1296. Ответов 2 Метки нет (Все метки) Как написать ф-ю добавления в конец элемента в однонаправленном списке? 0

@Zorg2 0 / 0 / 0 Регистрация: 24.04.2011 Сообщений: 8
	24.04.2011, 12:57 [ТС]	3
	Большое спасибо! 0

Однонаправленный Список

Решение