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

@LifeWind · Регистрация: 13.09.2012

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

Помогите пожалуйста решить задачу: даны три целочисленных списка 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, а то у самого не получается

@LifeWind · 15.06.2013, 17:33 **[ТС]**

Посмотрите в комментарий
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 · 15.06.2013, 17:59

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

if(a1->info=a2->info)

ты наверное имел в виду if(a1->info==a2->info) ?

@LifeWind · 15.06.2013, 20:24 **[ТС]**

Сообщение от 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;
}

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	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 с разными данными.	Новый ноутбук 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 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .