Класс: односвязный список

@Jman · Регистрация: 11.10.2015

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

Добрый день, необходимо реализовать класс односвязного списка с проверкой и выводом в консоль.
Задача: Создать строку, вычислить длину, по циклу добавлять символы в список, вывести на экран через Print, вызывать 2-3 раза удаление хвоста, и снова вывести на печать. Вставка в середину, удаление из середины.
Со вставкой и удалением из середины возник и вопрос, помогите реализовать эти методы.
Header

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
#pragma once
struct node
{
    char data;
    node *next;
};
class Linked
{
private:
    node *head;
    node *tail;
    int size;
 
public:
    Linked();
    ~Linked();
    //добавление связи
    void Add(char data);
    //удаление связи
    void Del();
    //удаление всех связей
    void DelAll();
    //вывод
    void Print();
};

Класс:

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
#include "Linked.h"
#include <iostream>
 
using namespace std;
 
// ******************************* описание прототипов ******************************* //
    Linked::Linked()
    {   
        //начало
        head = NULL;
        //хвост
        tail = NULL;
        //размер
        size = 0;
    };
    Linked::~Linked()
    {
        DelAll();
    };
    void Linked::Add(char data)
    {
        //выделяем память
        node *temp = new node;
        temp->data = data;
        temp->next = NULL;
        if (head != NULL)
        {
            tail->next = temp;
            tail = temp;
        }
        else
        {
            head = temp;
            tail = temp;
        }
    }
    void Linked::Del()
    {
        node *temp = head;
        head = head->next;
        delete temp;
    }
    void Linked::DelAll()
    {
        while (head != 0)
            Del();
    }
    void Linked::Print()
    {
        node *temp = head;
        while (temp != 0)
        {
            cout << temp->data << endl;
            temp = temp->next;
        }
    }

MAIN:

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
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio> 
#include <conio.h>
#include <ctime>
#include "Linked.h"
 
using namespace std;
 
// ********************************** Односвязный список ****************************************
 
int main()
{
    setlocale(0, "");
    Linked method;
    char str[255];
    char a(NULL);
    int char_quantity=0;
    cout << "Введите строку ->" << endl;
    //Вывод, чтобы читались и пробелы
    cin.getline(str, '\n');
    cout << endl;
    //gets(str); // В VS2015 неработает
    // подсчитываем количество символов
    cout << strlen(str) << endl; 
    char_quantity = (strlen(str));
    for (int i = 0; i < char_quantity; i++)
    {
        method.Add(str[i]);
        
    }
 
    method.Print();
    method.Del();
    method.Del();
    method.Del();
    method.Print();
    _getch();
    return 0;
 
}

@Геомеханик · 22.06.2016, 20:59

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
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
#include <iostream>
#include <cstdlib>
#include <cassert>
 
struct node {
    node* next;
    char  data;
};
 
class slist {
private:
    node*  head, *tail;
    size_t cnt;
public:
    slist(void):head(NULL), tail(NULL), cnt(0){}
    ~slist(){ clear(); }
public:
 
    //добавление
    node* add(char data){
        node* p = new (std::nothrow) node();
        if(p != NULL){
            p->data = data;
            p->next = NULL;
 
            if(head == NULL)
                head = tail = p;
            else 
                tail = tail->next = p;
            ++cnt;
        }
        return p;
    }
 
    //вставка перед pos
    node* insert(node* pos, char data){ 
        if(pos == NULL)
            return pos;
 
        node* x = head, *y = head;
        while(x != pos){
            y = x;
            x = x->next;
        }
        
        node* p = new (std::nothrow) node();
        if(p != NULL){
            p->data = data;
 
            if(pos == head){
                p->next = head;
                head = p;
            } else {
                p->next = pos;
                y->next = p;
            }
            ++cnt;
        }
        return pos;
    }
 
    //удаление по pos
    node* erase(node* pos){
        if(pos == NULL)
            return pos;
        else if(pos == head){
            head = head->next;
            if(head == NULL)
                tail = NULL;
        } else {
            node* x = head, *y = head;
            while(x != pos){
                y = x;
                x = x->next;
            }
            y->next = pos->next;
 
            if(pos == tail)
                tail = y;
        }
 
        node* p = pos->next;
        delete pos;
        --cnt;
        return p;
    }
 
    //удаление из головы
    void pop_head(void){ erase(head); }
 
    //удаление из хвоста за O(n) "опасно" медленно
    void pop_tail(void){ erase(tail); }
 
    //удаление всех
    void clear(void){
        node* t;
        while(head != NULL){
            t    = head;
            head = head->next;
            delete t;
        }
        tail = NULL;
        cnt  = 0;
    }
 
    node* begin(void) { return head; }
    node* begin(void) const { return head; }
 
    size_t size(void) const { return cnt; }
    bool  empty(void) const { return (head == NULL); }
};
 
//печать
void slist_print(std::ostream& _out, const slist& lst){
    for(const node* p = lst.begin(); p != NULL; p = p->next)
        _out << p->data;
    _out << std::endl;
}
 
 
int main(void){
    slist lst;
    lst.add('C');
    for(int i = 0; i < 16; ++i)
        lst.add('A' + (char)(rand() % 3));
    lst.add('C');
 
    slist_print(std::cout, lst);
 
    //удалить все символы 'C'
    node* p = lst.begin();
    while(p != NULL){
        if(p->data == 'C')
            p = lst.erase(p);
        else
            p = p->next;
    }
    slist_print(std::cout, lst);
 
    //вставить перед символом 'B' символ '*'
    p = lst.begin();
    while(p != NULL){
        if(p->data == 'B'){
            p = lst.insert(p, '*');
 
            assert(p != NULL);
        }
        p = p->next;
    }
    slist_print(std::cout, lst);
 
    //удалить 2-элемента с хвоста
    lst.pop_tail();
    lst.pop_tail();
    slist_print(std::cout, lst);
    lst.clear();
    return 0;
}

@Jman · 23.06.2016, 08:45 **[ТС]**

Спасибо, очень круто написано... Но некоторые вещи я даже не знаю. Типо size_t, ostream, assert, nothrow =(

@Jman · 24.06.2016, 16:12 **[ТС]**

Скажите пожалуйста, такой момент. У меня многофайловый проект два класса. Один матрица, один Односвязный список. Переключаю вызванные методы switch...
И вот тут происходит странное:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Linked::input_data()
{
    char str[256];
    int char_quantity(NULL);
    cout << "Введите строку ->" << endl;
    //Ввод, чтобы читались и пробелы
    //std::istream cin.getline(str,'\n');
    cin.getline(str, 255);
    cout << endl;
    //gets(str);    // не работает в VS2015;
    // подсчитываем количество символов
    cout << strlen(str) << endl << endl;
    //заполняем строку символами до размера строки
    char_quantity = (strlen(str));
    for (int i = 0; i < char_quantity; i++)
    {
        Add(str[i]);
    }
}

Вызываю в мейне:

C++
1
method.input_data();

И строка не вводится:
Когда второй раз подряд вызываю этот же метод;

C++
1
2
3
4
    
method.input_data();
method.DelAll();
method.input_data();

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

Добавлено через 2 минуты

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
case 2:
        {
            //вводим новую строку
            method.input_data();
            //три раза удаляем
            //method.Del();
            //method.Del();
            //method.Del();
            // снова печатаем
            method.Print();
 
            //Sleep(3000);
            //system("cls"); 
            //********************* Второй этап проверки *************************//
            method.DelAll();
            method.input_data();
            cout << "Исходная строка " << endl;
            method.Print();
            cout << "Введите замещающий символ " << endl;
            cin >> input_char;
            method.Add_to_center(0, input_char);
            cout << "Строка с измененным символом" << endl;
            method.Print();
            cout << "Удаляем элементы строки" << endl;
            method.Del_from_center(0);
            method.Print();
            method.DelAll();
        }
        break;

@Jman · 27.06.2016, 15:23 **[ТС]**

Помогите пожалуйста.. Почему через case не удается ввести строку первый раз через функцию-член?

Добавлено через 56 минут

C++
1
cin.ignore(numeric_limits<streamsize>::max(), '\n');

Почитал, сделал так. Вроде заработало... Правда нужно после ввода жать Enter/

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@Jman 89 / 77 / 38 Регистрация: 11.10.2015 Сообщений: 860
	23.06.2016, 08:45 [ТС]
	Спасибо, очень круто написано... Но некоторые вещи я даже не знаю. Типо size_t, ostream, assert, nothrow =( 0