Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Zorg2
0 / 0 / 0
Регистрация: 24.04.2011
Сообщений: 8
24.04.2011, 12:11     Однонаправленный Список #1
Как написать ф-ю добавления в конец элемента в однонаправленном списке?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2011, 12:11     Однонаправленный Список
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
24.04.2011, 12:38     Однонаправленный Список #2
C++
1
2
tail->next = node;
tail = node;
Добавлено через 5 минут
Пример.

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
#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
0 / 0 / 0
Регистрация: 24.04.2011
Сообщений: 8
24.04.2011, 12:57  [ТС]     Однонаправленный Список #3
Большое спасибо!
Yandex
Объявления
24.04.2011, 12:57     Однонаправленный Список
Ответ Создать тему
Опции темы

Текущее время: 20:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru