Двусвязный список. Функция swap

@ashchukin95 · Регистрация: 17.05.2015

Студворк — интернет-сервис помощи студентам

Дописать в класс list функцию: swap – поменять содержимое текущего списка с заданным.

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
119
120
#pragma once
 
template<class T>
class list
{
private:
    struct node //структура для хранения узлов списка
    {
        T data; //данные узла
        node* next; //указатель на следующий узел
        node* prev; //указатель на предыдущий узел
        node(T& data, node* next, node* prev) //конструкор для node
        { 
            this->data = data; 
            this->next = next; 
            this->prev = prev; 
        }
    };
    node* head;//указатель на первый узел списка
public:
    class iterator//итератор списка
    {
    public:
        iterator() //конструктор итератора
        {
            cur = 0;
        }
        iterator& operator++() //продвижение к следующему 
        {
            cur = cur->next;
            return *this;
        }
        iterator& operator--() //продвижение к предыдущему
        {
            cur = cur->prev;
            return *this;
        }
        iterator& operator=(const iterator& it) //присваивание
        {
            cur = it.cur;
            return *this;
        }
        bool operator!=(const iterator& it) //проверка на неравенство
        {
            return cur != it.cur;
        }
        T* operator->() //обращение к полям data
        {
            return *(cur->data);
        }
        T& operator*() //обращение к data
        {
            return cur->data;
        }
    private:
        node* cur;//указатель на текущий узел итератора
        friend class list;
    };
    list() // создание "пустого" списка
    {
        head = 0;
    }
    ~list() // освобождение вывделенной памяти 
    {
        while (head != 0)
        {
            node* t = head->next;
            delete head;
            head = t;
        }
    }
    void erase(iterator& it) 
    {
        if (it.cur != 0)
        {
            if (it.cur == head)
            {
                head = head->next;
                if(head!=0) head->prev = 0;
                delete it.cur;
            }
            else
            {
                it.cur->prev->next = it.cur->next;
                if (it.cur->next != 0) it.cur->next->prev = it.cur->prev;
                delete it.cur;
            }
        }
    }
    void insert(iterator& it, T val)
    {
        if (head == 0)
        {
            head = new node(val, 0, 0);
            return;
        }
        node * cur = it.cur;
        if (cur->next == 0)
        {
            node * t = new node(val,0, cur);
            cur->next = t;
        }
        else
        {
            node * t = new node(val, cur->next, cur);
            cur->next = t;
            t->next->prev = t;
        }
    }
    iterator begin()
    {
        iterator it_begin;
        it_begin.cur = head;
        return it_begin;
    }
    iterator end()
    {
        return iterator();
    }
};

@Vshining · 21.12.2016, 22:53

C++
1
2
3
4
5
void swap(list<T> &l) {
    node* tmp = this->head;
    this->head = l.head;
    l.head = tmp;
}

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем