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

@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/

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Old Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

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