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

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

Новые блоги и статьи Все статьи Все блоги /
Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.

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