Создать на основе класса дополнительный метод из функции main() (односвязные списки)

@Greyewi · Регистрация: 10.10.2013

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

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
159
160
161
162
163
164
165
166
167
168
169
170
//Ñîñòàâèòü ïðîãðàììó, êîòîðàÿ â ñïèñêå L çàìåíÿåò ïåðâîå âõîæäåíèå ñïèñêà L1 (åñëè òàêîå åñòü) íà ñïèñîê L2.
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
 
template <typename T>
 class List
{
 
     struct Node{
       T data;
       Node *next;
       Node(T d, Node *n = 0):data(d), next(n) {}
    };
   Node *head;
       
bool find_in_list(Node *original, Node *finder) {
    while (original != 0 && finder != 0) {
        if (original->data != finder->data) return false;
        original = original->next;
        finder = finder->next;
    }
    if (finder ==0) return true;
    return false;
}
 
 
public:
    List(Node *h = 0):head(h){}
    ~List();
    bool isEmpty(); 
    void remove_list(Node *head);
    void insertAfter(Node *pre, T d); 
    void removeAfter(Node *pre); 
    void pushFront(T d);
    T popFront();
    void print();
    Node *search(T d);
    void create(int k); 
    bool find_in(Node *pre, Node *finder);
};
 
 
template <typename T>
bool List<T>::find_in(Node *pre, Node *fin) {
    return find_in_list(pre, fin);
}
 
template <typename T>
void List<T>::remove_list(Node *head) {
    if (head->next) remove_list(head->next);
    delete head;
}
 
 
template <typename T>
List<T>::~List(){
    while (!isEmpty())
       popFront();
}
 
template <typename T>
bool List<T>::isEmpty() {
    return !head;
}
 
template <typename T>
void List<T>::insertAfter(Node *pre, T d) { 
    if(!pre) return;
    Node *newNode = new Node(d,0);
    newNode->next = pre->next;
    pre->next = newNode;
}
 
template <typename T>
void List<T>::removeAfter(Node *pre){
    Node *tmp = pre->next; 
    pre->next = pre->next->next;
    delete tmp;
}
 
template <typename T>
void List<T>::pushFront(T d){
    Node *newNode = new Node(d,0);
    if(!head) {
        head = newNode;
        return;
    }
    newNode->next = head;
    head = newNode;
}
 
template <typename T>
T List<T>::popFront(){
    T data;                 
    if(!head) return data;
    Node *tmp = head;
    data = head->data;
    if(head->next) {
        head = head->next;
       delete tmp;
        return data;
    }
    delete tmp;
    head = NULL;
    return data;
}
 
 
template <typename T>
void List<T>::print(){
    if(!head) return;
    Node *cur  = head;
    while(cur) {
        cout << cur->data << "; ";
        cur = cur->next;
    }
    cout << endl;
}
 
template <typename T>
void List<T>::create(int k){
    T d;
    for (int i = 1; i <= k; i++)
    {
        cout << "Enter " << i << " element: ";
        cin >> d;
        pushFront(d);
    }
}
 
 
int main(){
List<int> *L = new List <int>(NULL);
List<int> *L1 = new List <int>(NULL);
List<int> *L2 = new List <int>(NULL);
int n1,n2,n3,i,j;
cout << "ââåäèòå äëèííó ñïèñêà L1 ";
cin >> n1;
cout << "ââåäèòå äëèííó ñïèñêà L2 ";
cin >> n2;
cout << "ââåäèòå äëèííó ñïèñêà L3 ";
cin >> n3;
L->create(n1);
L->print();
L1->create(n2);
L1->print();
L2->create(n3);
L2->print();
List<int> *counter = L;
 
/*for (int i=0; i<n1-n2;++i){
if (!find_in(counter->next, L1)) counter = counter->next;
   else{
    List<int> *left_border = counter;  List<int> *right_border = counter; List<int> *del_head = counter->next;
    for(int i=0;i<n2;++i) right_border = right_border->next;
    List<int> *temp = right_border;
    right_border = right_border->next;
    temp->next =0;
    left_border->next = L2;
     while(left_border->next){
     left_border=left_border->next;
     }
    left_border->next = right_border;
    break;
   }
}*/
L->print();
}

Закоментированный код в функции main() нужно превратить в метод , который бы решал поставленную задачу, заранее спасибо.

Добавлено через 18 часов 21 минуту
Помогите пожалуйста хотя бы просто этот код собрать в метод

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/*for (int i=0; i<n1-n2;++i){
if (!find_in(counter->next, L1)) counter = counter->next;
   else{
    List<int> *left_border = counter;  List<int> *right_border = counter; List<int> *del_head = counter->next;
    for(int i=0;i<n2;++i) right_border = right_border->next;
    List<int> *temp = right_border;
    right_border = right_border->next;
    temp->next =0;
    left_border->next = L2;
     while(left_border->next){
     left_border=left_border->next;
     }
    left_border->next = right_border;
    break;
   }
}*/

@nmcf · 28.01.2015, 11:23

Если этот фрагмент рабочий и его нужно просто перенести в функцию как есть, то потребуется метод определения длины списка, которого у тебя нет.

@Greyewi · 28.01.2015, 13:13 **[ТС]**

nmcf, Я его сделал,

C++
1
2
3
4
5
6
7
8
9
int count_elements_in_list(Node *head) {
    if (!head) return 0;
    int i = 0;
    while (head) {
        head = head->next;
        i++;
    }
    return i;
}

сам метод с шаблоном вот

C++
1
2
3
4
5
6
template <typename T>
int List<T>::count_el(List<T> *pre){
    Node *fin =head;
    int i= count_elements_in_list(fin);
    return i;
}

вот если так же по аналогии сделать с остальной частью...

Добавлено через 20 минут
nmcf, Я просто не пойму как сделать метод, который принимал в за параметры два списка.

@nmcf · 28.01.2015, 17:59

Выглядеть должно примерно так, но в этом фрагменте ты путаешь List и Node. Исправляй.
И для чего дублируешь функции? Зачем find_in() и find_in_list()?

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
int length() // длина списка
{
    int i = 0;
    h = head;
    while (h)
    {
        ++i;
        h = h->next;
    }
    return i;
}
 
void replace(List<T> *L1, List<T> *L2) // замена L1 на L2
{
int n1 = L1->length();
int n2 = L2->length();
 
Node *counter = head;
 
for (int i=0; i < n1 - n2; ++i){
if (!find_in_list(counter, L1)) counter = counter->next;
   else{
    List<int> *left_border = counter;  List<int> *right_border = counter; List<int> *del_head = counter->next;
    for(int i=0;i<n2;++i) right_border = right_border->next;
    List<int> *temp = right_border;
    right_border = right_border->next;
    temp->next =0;
    left_border->next = L2;
     while(left_border->next){
     left_border=left_border->next;
     }
    left_border->next = right_border;
    break;
   }
}
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main(){
List<int> *L = new List <int>(NULL);
List<int> *L1 = new List <int>(NULL);
List<int> *L2 = new List <int>(NULL);
int n1,n2,n3,i,j;
cout << "введите длинну списка L1 ";
cin >> n1;
cout << "введите длинну списка L2 ";
cin >> n2;
cout << "введите длинну списка L3 ";
cin >> n3;
L->create(n1);
L->print();
L1->create(n2);
L1->print();
L2->create(n3);
L2->print();
 
L->replace(L1, L2);
 
L->print();
}

@Greyewi · 28.01.2015, 22:45 **[ТС]**

nmcf,

Сообщение от nmcf

find_in() и find_in_list()?

первое это метод, а вторая функция мне показалось удобным, когда шаблонным методом открываешь функции, (на самом деле я не научился работать со списками в шаблонах) по этому сама реализация метода селана в виде функции, а метод ниже её вызывает.
в данном случае мы ищем первое совпадение, а потом в основном методе ищем следующее совпадение

@nmcf · 29.01.2015, 08:24

Обе функции принадлежат классу, и одна вызывает другую. Достаточно одной.

@Greyewi · 29.01.2015, 09:57 **[ТС]**

nmcf,
Ну вот как я сделал

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
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
template <typename T>
 class List
{
     struct Node{
       T data;
       Node *next;
       Node(T d, Node *n = 0):data(d), next(n) {}
    };
    
   Node *head;
 
bool find_in_list(Node *original, Node *finder) {
    while (original != 0 && finder != 0) {
        if (original->data != finder->data) return false;
        original = original->next;
        finder = finder->next;
    }
    if (finder ==0) return true;
    return false;
}
 
int count_elements_in_list(Node *head) {
    if (!head) return 0;
    int i = 0;
    while (head) {
        head = head->next;
        i++;
    }
    return i;
}
 
void replace(Node *L, Node *L1, Node *L2) {
const int n1 = count_elements_in_list(L);
const int n2 = count_elements_in_list(L1);
Node *counter = L;
for (int i=0; i < n1 - n2; ++i){
if (!find_in_list(counter->next, L1)) counter = counter->next;
   else{
    Node *left_border = counter;
    Node *right_border = counter;
    Node *del_head = counter->next;
    for(int i=0;i<n2;++i) right_border = right_border->next;
    Node *temp = right_border;
    right_border = right_border->next;
    temp->next =0;
    left_border->next = L2;
     while(left_border->next){
     left_border=left_border->next;
     }
    left_border->next = right_border;
    break;
   }
}
}
 
public:
    List(Node *h = 0):head(h){}
    ~List();
    bool isEmpty(); 
    void remove_list(Node *head);
    void insertAfter(Node *pre, T d); 
    void removeAfter(Node *pre); 
    void pushFront(T d);
    T popFront();
    void print();
    Node *search(T d);
    void create(int k); 
    void replace_list(List<T> *L1, List<T> *L2);
};
 
template <typename T>
void List<T>::replace_list(List<T> *L1, List<T> *L2) {
Node *l = head;
Node *l1 = L1->head;
Node *l2 = L2->head;
replace(l, l1, l2);
}
 
 
template <typename T>
void List<T>::remove_list(Node *head) {
    if (head->next) remove_list(head->next);
    delete head;
}
 
 
template <typename T>
List<T>::~List(){
    while (!isEmpty())
       popFront();
}
 
template <typename T>
bool List<T>::isEmpty() {
    return !head;
}
 
template <typename T>
void List<T>::insertAfter(Node *pre, T d) { 
    if(!pre) return;
    Node *newNode = new Node(d,0);
    newNode->next = pre->next;
    pre->next = newNode;
}
 
template <typename T>
void List<T>::removeAfter(Node *pre){
    Node *tmp = pre->next; 
    pre->next = pre->next->next;
    delete tmp;
}
 
template <typename T>
void List<T>::pushFront(T d){
    Node *newNode = new Node(d,0);
    if(!head) {
        head = newNode;
        return;
    }
    newNode->next = head;
    head = newNode;
}
 
template <typename T>
T List<T>::popFront(){
    T data;                 
    if(!head) return data;
    Node *tmp = head;
    data = head->data;
    if(head->next) {
        head = head->next;
       delete tmp;
        return data;
    }
    delete tmp;
    head = NULL;
    return data;
}
 
 
template <typename T>
typename List<T>::Node* List<T>::search(T d){
    if(!head) return NULL;
    Node* cur = head;
    while(cur) {
        if(cur->data == d) return cur;
        cur = cur->next;
    }
    return NULL;
}
 
 
template <typename T>
void List<T>::print(){
    if(!head) return;
    Node *cur  = head;
    while(cur) {
        cout << cur->data << "; ";
        cur = cur->next;
    }
    cout << endl;
}
 
template <typename T>
void List<T>::create(int k){
    T d;
    for (int i = 1; i <= k; i++){
        cout << "Enter " << i << " element: ";
        cin >> d;
        pushFront(d);
    }
}
 
 
int main(){
List<int> *L = new List <int>(NULL);
List<int> *L1 = new List <int>(NULL);
List<int> *L2 = new List <int>(NULL);
int n1,n2,n3,i,j;
cout << "ââåäèòå äëèííó ñïèñêà L1 ";
cin >> n1;
cout << "ââåäèòå äëèííó ñïèñêà L2 ";
cin >> n2;
cout << "ââåäèòå äëèííó ñïèñêà L3 ";
cin >> n3;
L->create(n1);
L->print();
L1->create(n2);
L1->print();
L2->create(n3);
L2->print();
L->replace_list(L1,L2);
L->print();
//system("PAUSE");
}

Мне показалось достаточно интересно решение. Проблема была в том, что я не знал как вызывать метод с несколькими списками, оказалось, что инициализирующий список не нужно заносить в методы.

@nmcf · 29.01.2015, 11:16

Я всё равно не понимаю твою логику, эти удвоенные функции. Вот у тебя функция count_elements_in_list() получает на входе указатель на первый элемент, хотя он ей и так доступен, так как она принадлежит классу.
То же самое с replace(). Зачем передавать туда указатель на основной список, если он и так доступен?

@Greyewi · 29.01.2015, 14:08 **[ТС]**

nmcf, я это не знал, в следующий раз так делать естественно не буду, для меня была большая радость, что программа работала и преподаватель поставил зачёт.
Правда стоит сказать, что я тут немного схитрил и программа в одном случае работает не правильно, когда первое вхождение списка L1 происходит в начале списка L, но преподавателю были интересны другие варианты работы программы.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	28.01.2015, 11:23
	Если этот фрагмент рабочий и его нужно просто перенести в функцию как есть, то потребуется метод определения длины списка, которого у тебя нет. 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.01.2015, 08:24
	Обе функции принадлежат классу, и одна вызывает другую. Достаточно одной. 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.01.2015, 11:16
	Я всё равно не понимаю твою логику, эти удвоенные функции. Вот у тебя функция count_elements_in_list() получает на входе указатель на первый элемент, хотя он ей и так доступен, так как она принадлежит классу. То же самое с replace(). Зачем передавать туда указатель на основной список, если он и так доступен? 0

@Greyewi 1 / 1 / 2 Регистрация: 10.10.2013 Сообщений: 25
	29.01.2015, 14:08 [ТС]
	nmcf, я это не знал, в следующий раз так делать естественно не буду, для меня была большая радость, что программа работала и преподаватель поставил зачёт. Правда стоит сказать, что я тут немного схитрил и программа в одном случае работает не правильно, когда первое вхождение списка L1 происходит в начале списка L, но преподавателю были интересны другие варианты работы программы. 0

Создать на основе класса дополнительный метод из функции main() (односвязные списки)

Решение