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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
litwisha101
0 / 0 / 0
Регистрация: 04.04.2013
Сообщений: 5
#1

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

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

Вот мой рабочий код, только не могу еще три функции дописать, которые удаляют из сконца списка, вставляют и удаляют из середины списка:
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++
помогите разобраться почему не работает функция удаления? плз #include &lt;iostream&gt; using namespace std; class Node{ public: ...

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

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

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

Не работает функция удаления элемента из списка - C++
Двунаправленный линейный список, состоящий из: имени автора, названия книги, года издания и названия издательства. #include &quot;stdafx.h&quot;...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2013, 18:28
Привет! Вот еще темы с ответами:

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

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

Написать функцию удаления элемента из списка - C++
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int value) , что в списке ищет первый элемент...

Реализация ф-ции удаления элемента из списка - C++
Здравствуйте. У меня задание - создать список и интерфейс работы с ним (1-создание списка, 2 вывод списка, 3 удаление элемента, 4 звпись в...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru