Форум программистов, компьютерный форум, киберфорум
Peoples
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

Односвязный линейный список(List) C++

Запись от Peoples размещена 24.07.2016 в 13:01
Показов 3470 Комментарии 3

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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <iostream>
using namespace std;
struct element {
    int x;
    element *next;
};
class List {
    private:
        element *head; // голова списка
    public:
        List() {
            head=NULL;   // констуктор
        }
        ~List(); // Деструктор
        void Add(int x); // добавление элемента в начало списка
        void Show(); // отображение списка
        void addtail(int x); // добавление элемента в конец списка
        void del(int n);  // удаление элемента по номеру
        int siz();    // количество элементов списка
        void prinfi(int n); // вывод элемента по номеру
};
List::~List() {
    while(head!=NULL) { // пока указатель не пуст
        element *temp=head->next; // переменная хранения следующего элемента
        delete head; // освобождаем первый элемнет
        head=temp; // переходим к след элементу, пока он не станет последним
    }
}
void List::Add(int x) {
    element *temp=new element; // выделяет память
    temp->x=x;     // приравниваем х
    temp->next=head; // указываем на следующий элемент
    head=temp; // следующий элемент-новый элемент
}
void List::Show() {
    element *temp=head; //указатель на начало списка
    while(temp!=NULL) { // пока список не опустеет
        cout<<temp->x<<" ";   // вывод значения
        temp=temp->next; // указываем на след элемент
    }
}
void List::addtail(int x) {
    element *newlink=new element; //выделяем память под элемент
    newlink=head; // указывем на начало
    while(newlink->next!=NULL) // пока не последний элемнет
        newlink=newlink->next; // передвигаем
    element *newlin= new element;  // новый
    newlin->x=x; // приравниваем значение
    newlin->next=NULL;      // указывем что он последний
    newlink->next=newlin;     // указываем на изначальный эл
}
void List::del(int n) {
    if(head!=NULL) {
        element *temp=head, *helping=head;
        for(int i=0; i<n; i++) {
            helping=temp;   // предыдущее значение temp
            temp=temp->next;
        }
        if(temp==head) { // если элемент который надо удалить первый
            head=temp->next;
        } else {
            helping->next=temp->next;
        }
        delete(temp);
    }
}
int List::siz() {
    int co=0; // счётчик
    element *temp=head;
    while(temp!=NULL) {  // пока есть элементы
        temp=temp->next; // указывем на след элемент
        co++;   // наращиваем счётчик
    }
    return co;      // возвращаем значение счётчика
}
void List::prinfi(int n) {
    if(head!=NULL) {
        element *temp=head, *helping=head;
        for(int i=0; i<n; i++) {
            helping=temp;   // предыдущее значение temp
            temp=temp->next;
        }
        if(temp==head) { // если элемент который  первый
            head=temp->next;
        } else {
            helping->next=temp->next;
        }
        cout<<temp->x;
    }
}
int List::ma(){     // нахождение максимального элемента 
    element *temp=head;
    element *hel=head;
    int max=temp->x;
    while(hel!=NULL){
        if(max<=hel->x){
            max=hel->x;
        }
        hel=hel->next;
    }
    return max;
}
int main() {
    List list;
    for(int i=0; i<10; i++) {
        list.Add(i);
    }
    list.Show();
    cout<<endl;
    list.addtail(21);
    list.Show();
    cout<<endl;
    list.Add(22);
    list.Show();
    cout<<endl;
    list.prinfi(11);
    return 0;
}
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 3
Комментарии
  1. Старый комментарий
    Аватар для Avazart
    1. template ?
    2. Почему разная нотация?
    Запись от Avazart размещена 24.07.2016 в 13:53 Avazart вне форума
  2. Старый комментарий
    Аватар для shilko2013
    Не плохо бы шаблоном...
    Запись от shilko2013 размещена 24.07.2016 в 13:58 shilko2013 вне форума
  3. Старый комментарий
    Шаблоном чуть позже
    Запись от Peoples размещена 24.07.2016 в 14:03 Peoples вне форума
 
Новые блоги и статьи
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru