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

Однонаправленый список. Функция удаления с конца списка, вставка и удаления из середины списка(код внутри) - C++

Восстановить пароль Регистрация
 
litwisha101
0 / 0 / 0
Регистрация: 04.04.2013
Сообщений: 5
04.04.2013, 18:28     Однонаправленый список. Функция удаления с конца списка, вставка и удаления из середины списка(код внутри) #1
Вот мой рабочий код, только не могу еще три функции дописать, которые удаляют из сконца списка, вставляют и удаляют из середины списка:
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
#include<iostream>
using namespace std;
struct Node
{
    Node(int v) {value=v;next=0; }
    int value;
    Node*next;
};
struct LinearList
{
    public:
        LinearList() {size=0; first=0; last=0; }
        int GetSize(){return size;}
        bool empty() {return size==0;}
        void output(LinearList lis);
        void CreateFirst(int v);
        void push_back(int v);
        void push_top(int v);
        void pop_top();
        /*void pop_back();
        void push_top(int v);
        void push_middle(int v);
        void pop_back();
        void pop_top();
        void pop_middle();
        */
    private:
        int size;
        Node *first;
        Node *last;
};
void LinearList::output(LinearList lis)
{
    for(int i=0;i<GetSize();i++)
    {
        cout<<lis.first->value;
        lis.first=lis.first->next;
    }
}
void LinearList::CreateFirst(int v)
{
    Node *current=new Node(v);
    first=current;
    last=current;
    size=1;
}
 
void LinearList::push_back(int v)
{
    Node *current=new Node(v);
    if(GetSize()==0) CreateFirst(v);
    else{
        last->next=current;
        current->next=NULL;
        last=current;
        size++;
    }
}
void LinearList::push_top(int v)
{
    Node *current=new Node(v);
    if(size==0) CreateFirst(v);
    else{
        current->next=first;
        first=current;      
        size++;
    }
}
void LinearList::pop_top()
{
    Node *current=first;
    first=current->next;
    size--;
    delete current;
}
int main()
{
    LinearList lis;
    lis.push_top(9);
    for(int i=0;i<5;i++) lis.push_back(i);
    lis.output(lis);
    cout<<endl;
    lis.pop_top();
    lis.output(lis);
    system("pause");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2013, 18:28     Однонаправленый список. Функция удаления с конца списка, вставка и удаления из середины списка(код внутри)
Посмотрите здесь:

C++ двусвязный список - функция удаления
Функция удаления из списка C++
C++ Удаления элемента из односвязного списка
C++ хочу написать функцию удаления четных элементов двусвязного списка
Процедура удаления из списка всех вхождений заданного элемента C++
Односвязный список.Функция удаления C++
Функция удаления элементов (список, стек) C++
Написать функцию полного удаления списка на основе связного хранения C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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