Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352
11.01.2012, 20:26     Списки. Добавление после символа и добавление списка2 в конец списка1 #1
Всем привет!) У меня есть две функции -
первая - добавляет в конец списка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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2012, 20:26     Списки. Добавление после символа и добавление списка2 в конец списка1
Посмотрите здесь:

Добавление символа в конец строки C++
Списки. Функции добавление списка в конец и в середину другого списка. C++
Добавление в конец двусвязного списка C++
Добавление элемента в конец списка C++
добавление в конец массива char C++
Добавление числа в начало и конец C++
C++ Добавление в конец списка
Добавление элемента в конец списка C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru