Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 04.04.2013
Сообщений: 5
1

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

04.04.2013, 18:28. Показов 571. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Вот мой рабочий код, только не могу еще три функции дописать, которые удаляют из сконца списка, вставляют и удаляют из середины списка:
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;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.04.2013, 18:28
Ответы с готовыми решениями:

Функция удаления из списка
помогите разобраться почему не работает функция удаления? плз #include &lt;iostream&gt; using...

Функция удаления из двусвязного списка
Создал двусвязный список на основе класса, работают ввод элементов в список и вывод всего списка....

Не работает функция удаления элемента из списка
Двунаправленный линейный список, состоящий из: имени автора, названия книги, года издания и...

Функция удаления элемента односвязного списка
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct A { int key; };

0
04.04.2013, 18:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.04.2013, 18:28
Помогаю со студенческими работами здесь

Функция удаления строки с номером к из списка
Хелп , заранее спасибо

Функция удаления чётных элементов двусвязного списка
bool delete_even(circle_list *&amp;list) {circle_list *curr=list, *first=list; *temp=NULL; if...

Реализовать пользовательский класс "Список" и функции-члены для создания, просмотра и удаления списка
Добрый день. Имеются несколько функций для работы с однонаправленным списком. Не получается...

Удаления элемента из односвязного списка
Помогите, пожалуйста! Есть односвязный список. Нужно написать функцию, которая удаляет элемент...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru