Списки. Добавление после символа и добавление списка2 в конец списка1

@KOPC1886 · Регистрация: 28.10.2010

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

Всем привет!) У меня есть две функции -
первая - добавляет в конец списка1 список2. Ее название addlist
вторая - добавляет список2 после символа(какой мы укажем) списка1. Ее название dob
У меня проблема в том, что одновременно они не работают(((( А мне это нужно. ЧТобы один и тот же список добавить и в середину и в конец. При выводе у меня многократное количество раз выводится конечный хвост списка (ну конечные символы).
Вот код. Пожалуйста, объясните или помогите решить проблему! Очень нужно до завтрашнего дня до утра!
Спасибо!.

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
// Списки и структуры.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
 
#include "H1.h"
using namespace std;
 
//void sk(Node *pbeg,Node *pend);
 
int _tmain(int argc, _TCHAR* argv[])
{
    Node *list1 = first('a'); // Формирование первого элемента списка 1
    Node *list2 = first('e'); // Формирование первого элемента списка 2
    Node *list3 = first('y');
    Node *pbeg1 = list1;
    Node *pbeg2 = list2;
    Node *pbeg3 = list3;
    // Спискb заканчивается, едва начавшись
    int size1;
    int size2;
    int size3;
    int i, scob = 0;
    char Form1[]={"bczxv"};//из массива в список №1
    size1 = strlen(Form1);
    for (i = 0; i < size1; i++)
    {
                add(&pbeg1, Form1[i]);
        if (Form1[i]=='(')                            
                        scob++;
        if (Form1[i]==')')
                        scob--;   
        }   
    cout<<"Spisok 1: "<<endl;
        PrintList(list1);
        cout<<endl;
        char Form2[]={"frt"};//из массива в список №2
        size2 = strlen(Form2);
        for (i = 0; i < size2; i++)
        add(&pbeg2,Form2[i]); 
        
        char Form3[]={"klop"};//из массива в список №2
        size3 = strlen(Form3);
        for (i = 0; i < size3; i++)
        add(&pbeg3,Form3[i]); 
        
    
        cout<<"Spisok 2: "<<endl;
        PrintList(list2);  
        cout <<endl;
    //Функция добавления в конец addlist(pbeg1,list2,pbeg2);
    //Функция добавления после символа dob(list1, list2,pbeg2,'c');
    
    
        //char chr;cin>>chr;
    /*
        Node *pf = find(pbeg1,'c');
        Node *pend1 = searchEnd(pbeg1);
        Node *pend2 = searchEnd(pbeg2);
        Node *nextf = pf->next;
       
                Node *pins = pend2;
                pins->next = nextf;
                pbeg2->prev = pf;
                pf->next = pbeg2;       
                */
                cout<<"Itog : ";
                PrintList(list1);                   
                cout<<endl;
        /*
                //  deletelist(list1,'c','f');
                cout<<"Posle ydalenui"<<endl;
                PrintList(list1);
                cout<<endl;
*/
    return 0;
}
 
/*void sk(Node **pbeg,Node **pend)
{
    Node *pv=new Node;
    if(pv->a=='(')
        {                   
            Node *pk=pv;            
            while(pk->next!=NULL)
            {
                pk = pk->next;
                if(pk->a==')')
                {
                    pk->a=' ';
                    pv->a=' ';
                    break;
                }               
            }   
        }
 
}
*/

А вот сами функции...они в хедере.

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
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
#include <iostream>
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
struct Node
{
        char a;
        char b;
        Node *next;
        Node *prev;
 
};
 
 
Node * first(char a);
void dobkon(Node *list1, Node *list2,Node *pbeg2, char a);
void PrintList(Node *list1);
Node *deletelist(Node *list, char a, char b);
void addlist(Node *pbeg1,Node *list2, Node *pbeg2);
void add(Node **pend, char a);
void dob(Node *list1, Node *list2,Node *pbeg2, char a);
void removeSp(Node **pbeg, Node **pend, char a, char b);
void konSp(Node *pbeg, Node *n2);
Node *searchBeg(Node *pv);
Node * find(Node * const pbeg, char a);
bool remove(Node **pbeg, Node **pend, int key);
Node * incert(Node * const pbeg, Node **pend, int key, char a);
Node *searchEnd(Node *n2);
///////////////////////////////////////////////////////////////////
 
// Формирование первого элемента
 
/* 
Node * first(char a);
void add(Node **pend, char a);
void PrintList(Node *pbeg);
Node *searchBeg(Node *pv);
Node *searchEnd(Node *pv);
*///////////////////////////////////////////////////////////////////
 
// Формирование первого элемента
Node * first(char a)
{
        Node *pv = new Node;
    pv->a = a;
    pv->next = 0;
    pv->prev = 0;  
    return pv;
}
 
// Добавление в конец списка
void add(Node **pend,char a)
{
    Node *pv = new Node;
    pv->a    = a; 
    pv->next = 0; 
        pv->prev = *pend;
    (*pend)->next = pv;
    *pend = pv;
}
 
/////////////////
// Печать списка
/*
void PrintList(Node *pbeg)
{
        // pv пробегает по списку, начиная с головы
    Node *pv = pbeg;
    while(pv)// пока не конец списка, печатать значение данных текущего узла 
    {
                cout<<pv->a;
        pv = pv->next; // перейти к следующему узлу 
    }
}*/
 
//////////////////////
Node *searchBeg(Node *pv)
{
    while(pv->prev)
                pv = pv->prev;
        return pv;
}
 
//////////////////////
Node *searchEnd(Node *pv)
{
    while(pv->next)
                pv = pv->next;
        return pv;
}
 
//////////////////////////////
Node * find(
                        Node * pv, char a
                        /*int i - опять ты со своим i в списке у тебя чары вот и ищи чары*/
                        )
{
        //Есть список в какой то позиции отматываем вначало
        Node *pbeg = searchBeg(pv);//на всякий случай отматываем
        //И сначала уже ищем наш char a среди чаров списка а не int i
        //давай уже слушай меня или не проси тогда о помощи!
    while (pbeg->next)
    {
                if (pbeg->a == a)
                        break;
        pbeg = pbeg->next;
    }
    return pbeg;
}
 
//Функция добавления после символа dob(list1, list2,pbeg2,'c');
//
void dob(Node *list1, Node *list2,Node *pbeg2, char a)
{
    /*
    Node *pvl=list1;
    Node *ph=new Node;
    Node *pk=new Node;
    while(pvl!=NULL)
    {   
        if(pvl->a==a)
        {
            ph=searchEnd(list2);
            pk=pvl;
            ph->next=pk->prev;  
            pk->next=list2;
        }
        pvl=pvl->next;                  
    }*/
    if (Node *pkey = find(list1,a))
    {
        pbeg2->next = pkey->next;
        pkey->next->prev = pbeg2;
        list2->prev = pkey->next;
        pkey->next = list2;
        
    }
}
 
void dobkon(Node *list1, Node *list2,Node *pbeg2, char a)
{
    /*
    Node *pvl=list1;
    Node *ph=new Node;
    Node *pk=new Node;
    while(pvl!=NULL)
    {   
        if(pvl->a==a)
        {
            ph=searchEnd(list2);
            pk=pvl;
            ph->next=pk->prev;  
            pk->next=list2;
        }
        pvl=pvl->next;                  
    }*/
    if (Node *pkey = find(list1,a))
    {
        pbeg2->next = pkey->next;
        pkey->next->prev = pbeg2;
        list2->prev = pkey->next;
        pkey->next = list2;
        
    }
}
//Функция добавления в конец
void addlist(Node *pbeg1, Node *list2, Node *pbeg2)
{
    pbeg2 = NULL;
    pbeg1->next = list2;
    list2->prev =pbeg1; 
    pbeg1= list2->next;
}
 
 
//Добавление списка2 в конец списка1
void konSp(Node *pbeg, Node *n2)
{
    Node *pv=pbeg;
    while(pv->next)
    {       
        pv=pv->next;
    }
    pv->next=n2;
 
 
}
 
// Добавление в конец списка
 
/////////////////
void PrintList(Node *pbeg1)// Печать списка
{
    // pv пробегает по списку, начиная с головы
    Node *pv = pbeg1;
    while(pv)// пока не конец списка, печатать значение данных текущего узла 
        {
            cout<<pv->a;
    
            pv = pv->next; // перейти к следующему узлу 
        }
}
 
 
/// Удаление списка
Node *deletelist(Node *list, char a, char b)
{
    if (Node *pkey = find(list,a))
    {
        Node *pend = find(list,b);      
        pkey->next = (pend->next)->prev;
        (pend->next)->prev = pkey->next;
        //pend->next
        Node *list3 = new Node;
        list3 = (pkey->next)->prev;
        pend->next = NULL;
        return list3;
    }
//return true;
};
// Удаление элемента
 
bool remove(Node **pbeg, Node **pend, int key){
if(Node *pkey = find(*pbeg, key)){
        if (pkey == *pbeg)
        { // 2
                *pbeg = (*pbeg)->next;
                (*pbeg)->prev =0;
        }
        else if (pkey == *pend){ // 3
                *pend = (*pend)->prev;
                (*pend)->next =0;}
else
{        // 4
        (pkey->prev)->next = pkey->next;
        (pkey->next)->prev = pkey->prev;
}
 
delete pkey;
return true; // 5
}
return false; 
}// 6
 
///
void removeSp(Node *pbeg, char a, char b)
{
    Node *pv = pbeg;
    Node *pk = new Node;
    Node *pd = new Node;
    if(Node *pkey = find(pbeg, a))
    {
        pd=pkey;
 
    }
    if(Node *pbey = find(pbeg, b))
    {
        pk=pbey;
 
    }
 
 
}
//
// Вставка элемента
Node * incert (Node * const pbeg, Node **pend, int key, char a){
if(Node *pkey = find(pbeg, key)){
Node *pv = new Node;
pv->a = a;
// 1 - установление связи нового узла с последующим:
pv->next = pkey->next;
// 2 - установление связи нового узла с предыдущим:
pv->prev = pkey;
// 3 - установление связи предыдущего узла с новым:
pkey->next = pv;
// 4 - установление связи последующего узла с новым:
if( pkey != *pend) (pv->next)->prev = pv;
// Обновление указателя на конец списка,
// если узел вставляется в конец:
else *pend = pv;
return pv;
}
 
 
 
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .