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

Списки. Вхождение списка в другой - C++

Восстановить пароль Регистрация
 
LifeWind
 Аватар для LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
10.06.2013, 19:44     Списки. Вхождение списка в другой #1
Помогите пожалуйста решить задачу: даны три целочисленных списка L1, L2 и L3. Заменить каждое вхождение списка L2 в список L1 на список L3.

Добавлено через 3 часа 12 минут
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
#include <stdio.h>
#include <iostream>
struct List
{
   int info;
   List *next; 
   List *pred;
};
using namespace std;
 
 
void MakeList(List * &head, List * &tail)
{
    head = new List;
    tail= new List;
    head -> next = tail;
    tail -> pred = head;
    int k, n;
    cin >> n;
    n--;
    cin >> k;
    while(n)
    {
       List *p = new List;
       p -> info = k;
       p -> next = tail;
       p ->pred = tail -> pred;
       tail -> pred = p;
       p -> pred -> next = p;
       cin >> k;
       n--;
    }
    return;
}
 
 
void main()
{   
    setlocale(LC_ALL, "Russian" );  
    List * head1, * tail1, * head2, * tail2, * head3, * tail3;
    cout << endl << "Введите количество элементов в списке 1: ";
    MakeList(head1,tail1);
    cout << endl << "Введите количество элементов в списке 2: ";
    MakeList(head2,tail2);
    cout << endl << "Введите количество элементов в списке 3: ";
    MakeList(head3,tail3);
    return;
}
Вот пример создания трех списков. подскажите функцию для того, чтобы заменить вхождение списка L2 в L1 на L3, а то у самого не получается
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2013, 19:44     Списки. Вхождение списка в другой
Посмотрите здесь:

Списки. Функции добавление списка в конец и в середину другого списка. C++
C++ Дан тестовый файл. Вывести его содержимое в другой файл, заменив каждое вхождение пробела на символ нижнего подчеркивания.
C++ Односвязные списки (функции обращения списка)
C++ удвоить вхождение каждого элемента списка. Элементы, какие входят в список больше двух раз изъять(удалить)
C++ Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LifeWind
 Аватар для LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
15.06.2013, 17:33  [ТС]     Списки. Вхождение списка в другой #2
Посмотрите в комментарий
if(a1->info=a2->info)
{

... // как здесь сделать так, чтобы элемент a1 заменился на список L3?

}
a2=a2->next;
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
#include <iostream>
#include <iomanip>
using namespace std;
 
struct list
{
int info;
list *next, *pred;
};
 
//makelist формирует двухсвязный список с двумя сторожами
void makelist(list *&head, list *&tail,int n)
{
head=new list;
tail=new list;
head->next=tail;
tail->pred=head;
int k;
cout<<"Вводите числа: "<<endl;
for(int i=0;i<n;i++)
{
    cin>>k;
    list*p=new list;
    p->info=k;
    p->next=tail;
    p->pred=tail->pred;
    tail->pred=p;
    p->pred->next=p;
}
return;
}
 
void printlist(list *head, list *tail) //вывод списка на экран
{
list *a=head;
while(a!=tail->pred)
{
cout<<a->next->info<<" ";
a=a->next;
}
cout << endl;
return;
}
 
void func(list *head1, list *tail1, list *head2, list *tail2, list *head3, list *tail3,int n1,int n2)
{
    list *a1=head1->next;
    list *b1=tail1->pred;
    list *a2=head2->next;
    list *b2=tail2->pred;
    list *a3=head3->next;
    list *b3=tail3->pred;
    for(int n=n1;n!=0 && a1!=tail1;n--)
    {
        a2=head2->next;
        for(int n=n2;n!=0 && a2!=tail2;n--)
        {
            if(a1->info=a2->info)
            {
                
                ... // как здесь сделать так, чтобы элемент a1 заменился на список L3? 
                
            }
                a2=a2->next;
                
        }
        
        a1=a1->next;
        
        
    }
    return;
}
 
void main()
{  
    setlocale(LC_ALL, "Russian" );
    list * head1, * tail1, * head2, * tail2, * head3, * tail3;
    int n1,n2,n3;
    cout<<"Введите количество элементов в списке1: "<<endl;
    cin>>n1;
    makelist(head1,tail1,n1);
    cout<<"Введите количество элементов в списке2: "<<endl;
    cin>>n2;
    makelist(head2,tail2,n2);
    cout<<"Введите количество элементов в списке3: "<<endl;
    cin>>n3;
    makelist(head3,tail3,n3);
    func(head1,tail1,head2,tail2,head3,tail3,n1,n2);
    cout<<endl;
    printlist(head1,tail1);
    return;
}
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
15.06.2013, 17:59     Списки. Вхождение списка в другой #3
Цитата Сообщение от LifeWind Посмотреть сообщение
if(a1->info=a2->info)
ты наверное имел в виду if(a1->info==a2->info) ?
LifeWind
 Аватар для LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
15.06.2013, 20:24  [ТС]     Списки. Вхождение списка в другой #4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
ты наверное имел в виду if(a1->info==a2->info) ?
а, ну это да, ошибся но как сделать то так, чтобы список L3 встал на место элемента a1 из списка L1?

Добавлено через 1 час 37 минут
Вот сделал так, но работает только если не более одного элемента списка 2 и 1 равны, для 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
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
#include <iostream>
#include <iomanip>
using namespace std;
 
struct list
{
int info;
list *next, *pred;
};
 
//makelist формирует двухсвязный список с двумя сторожами
void makelist(list *&head, list *&tail)
{
head=new list;
tail=new list;
head->next=tail;
tail->pred=head;
int k,n;
cin>>n;
cout<<"Вводите числа: "<<endl;
for(int i=0;i<n;i++)
{
    cin>>k;
    list*p=new list;
    p->info=k;
    p->next=tail;
    p->pred=tail->pred;
    tail->pred=p;
    p->pred->next=p;
}
return;
}
 
void printlist(list *head, list *tail) //вывод списка на экран
{
list *a=head;
while(a!=tail->pred)
{
cout<<a->next->info<<" ";
a=a->next;
}
cout << endl;
return;
}
 
void func(list *head1, list *tail1, list *head2, list *tail2, list *head3, list *tail3)
{
    list *a1=head1->next;
    list *b1=tail1->pred;
    list *a2=head2->next;
    list *b2=tail2->pred;
    list *a3=head3->next;
    list *b3=tail3->pred;
    while(a1!=tail1)
    {
        a2=head2->next;
        while(a2!=tail2)
        {
            if(a1->info==a2->info)
            {
                a1->pred->next=head3->next;
                a1->next->pred=tail3->pred;
                b3->next=a1->next;  
            }
                a2=a2->next;
                
        }
        
        a1=a1->next;
        
        
    }
    return;
}
 
void main()
{  
    setlocale(LC_ALL, "Russian" );
    list * head1, * tail1, * head2, * tail2, * head3, * tail3;
    cout<<"Введите количество элементов в списке1: "<<endl;
    makelist(head1,tail1);
    cout<<"Введите количество элементов в списке2: "<<endl;
    makelist(head2,tail2);
    cout<<"Введите количество элементов в списке3: "<<endl;
    makelist(head3,tail3);
    func(head1,tail1,head2,tail2,head3,tail3);
    cout<<endl;
    printlist(head1,tail1);
    return;
}
Yandex
Объявления
15.06.2013, 20:24     Списки. Вхождение списка в другой
Ответ Создать тему
Опции темы

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