ДСД. Линейные списки

@3911 · Регистрация: 25.04.2010

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

Attention! Даны два целочисленных списка L1 и L2. Построить новый список L3, включив в него элементы, которые входят одновременно в L1 и L2.

@3911 · 10.06.2010, 19:43 **[ТС]**

Может ход мысли неверный, если создать два списка (ниже), а потом как-то сравнить и найти пересечение?

Pascal
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
program List;
type
  PList=^TList;
  TList=record
            info:integer;
            next:PList;
          end;
var
  head:PList;
{vivodit spisok so slu4aynimi elementami}
procedure Spisok(head:PList);
var
  p,q:Plist;
  n,i:integer;
begin
  writeln('vvedite koli4estvo elementov');
  readln(n);
  randomize;
  new(head);
  head^.next:=nil;
  p:=head;
  for i:=1 to n do
  begin
    new(q);
    q^.info:=random(100);
    q^.next:=nil;
    p^.next:=q;
    p:=q;
  end;
  p:=head^.next;
  while p<>nil do
  begin
    write(p^.info:6);
    p:=p^.next;
  end;
  writeln;
end;
{...}
Begin
  Spisok(head);
  {...}
  Spisok(head);
End.

@lera8 · 10.06.2010, 20:32

А если два раза встречаются элементы и там и там к примеру первый список 1 2 3 3 7
второй список 5 6 7 8 3 то в третьем должна быть одна или две тройки?

Добавлено через 3 минуты
Ладно сделала так как поняла условие если будут пояснение к посту выше то поправлю)

Pascal
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
uses crt;
type
PNode=^Node;
Node=record
 data:integer;
 next:PNode;
end;
var
HeadP1,HeadP2,HeadP3,tm:PNode;
i:integer;
 
procedure AddToSpis(var HeadP:PNode;k:integer);
var
tmp:PNode;
begin
  if HeadP=nil then
    begin
      New(HeadP);
      tmp:=HeadP;
    end
  else
     begin
       tmp:=HeadP;
         while tmp^.next <> nil do
           tmp:=tmp^.next;
         New(tmp^.next);
         tmp:=tmp^.next;
     end;
  tmp^.next:=nil;
  tmp^.data:=k;
end;
procedure Print(HeadP:PNode);
begin
   while HeadP <> nil do
     begin
       write(HeadP^.data:4);
       HeadP:=HeadP^.next;
     end;
end;
procedure FreeSpis(var HeadP:PNode);
var
tmp:PNode;
begin
  while HeadP <> nil do
     begin
       tmp:=HeadP;
       HeadP:=HeadP^.next;
       Dispose(tmp);
     end;
end;
function Search(p:PNode;k:integer):PNode;
begin
   if p=nil then
     begin
       Search:=nil;
       exit;
     end;
   if p^.data=k then
     begin
       Search:=p;
       exit;
     end;
       while (p <> nil) and (p^.data <> k) do
         p:=p^.next;
   Search:=p;
end;
procedure FormThird(var Head2,Head3:PNode;Head1:PNode);
var
tmp,tmp1:PNode;
begin
  while Head1 <> nil do
    begin
      tmp:=Search(Head2,Head1^.data);
      if tmp <> nil then
        AddToSpis(Head3,Head1^.data);
       Head1:=Head1^.next;
    end;
 
 
end;
 
begin
  HeadP1:=nil;
  HeadP2:=nil;
  HeadP3:=nil;
     writeln('Заполнение 1-го списка,признак окончания 99');
     read(i);
    repeat
      AddToSpis(HeadP1,i);
      read(i);
    until i=99;
    writeln;
    writeln('Заполнение 2-го списка,признак окончания 99');
     read(i);
    repeat
      AddToSpis(HeadP2,i);
      read(i);
    until i=99;
    ClrScr;
  writeln('Сформированный список: первый ');
  Print(HeadP1);
  writeln;
  writeln('Сформированный список: второй ');
  Print(HeadP2);
  FormThird(HeadP2,HeadP3,HeadP1);
  writeln;
  writeln('Сформированный список: третий ');
  Print(HeadP3);
  FreeSpis(HeadP1);
  FreeSpis(HeadP2);
  FreeSpis(HeadP3);
end.

@3911 · 10.06.2010, 20:48 **[ТС]**

- А если два раза встречаются элементы и там и там к примеру первый список 1 2 3 3 7
второй список 5 6 7 8 3 то в третьем должна быть одна или две тройки?
- не уточняется, думаю одна всё же. СПАСИБО!

@lera8 · 10.06.2010, 21:09

3911, вот поправила

Pascal
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
uses crt;
type
PNode=^Node;
Node=record
 data:integer;
 next:PNode;
end;
var
HeadP1,HeadP2,HeadP3,tm:PNode;
i:integer;
 
procedure AddToSpis(var HeadP:PNode;k:integer);
var
tmp:PNode;
begin
  if HeadP=nil then
    begin
      New(HeadP);
      tmp:=HeadP;
    end
  else
     begin
       tmp:=HeadP;
         while tmp^.next <> nil do
           tmp:=tmp^.next;
         New(tmp^.next);
         tmp:=tmp^.next;
     end;
  tmp^.next:=nil;
  tmp^.data:=k;
end;
procedure Print(HeadP:PNode);
begin
   while HeadP <> nil do
     begin
       write(HeadP^.data:4);
       HeadP:=HeadP^.next;
     end;
end;
procedure FreeSpis(var HeadP:PNode);
var
tmp:PNode;
begin
  while HeadP <> nil do
     begin
       tmp:=HeadP;
       HeadP:=HeadP^.next;
       Dispose(tmp);
     end;
end;
function Search(p:PNode;k:integer):PNode;
begin
   if p=nil then
     begin
       Search:=nil;
       exit;
     end;
   if p^.data=k then
     begin
       Search:=p;
       exit;
     end;
       while (p <> nil) and (p^.data <> k) do
         p:=p^.next;
   Search:=p;
end;
procedure FormThird(var Head2,Head3:PNode;Head1:PNode);
var
tmp,tmp1:PNode;
begin
  while Head1 <> nil do
    begin
      tmp:=Search(Head2,Head1^.data);
      if tmp <> nil then
        begin
          tmp1:=Search(Head3,Head1^.data);
            if tmp1=nil then
              AddToSpis(Head3,Head1^.data);
         end;
       Head1:=Head1^.next;
    end;
 
 
end;
 
begin
  HeadP1:=nil;
  HeadP2:=nil;
  HeadP3:=nil;
     writeln('Заполнение 1-го списка,признак окончания 99');
     read(i);
    repeat
      AddToSpis(HeadP1,i);
      read(i);
    until i=99;
    writeln;
    writeln('Заполнение 2-го списка,признак окончания 99');
     read(i);
    repeat
      AddToSpis(HeadP2,i);
      read(i);
    until i=99;
    ClrScr;
  writeln('Сформированный список: первый ');
  Print(HeadP1);
  writeln;
  writeln('Сформированный список: второй ');
  Print(HeadP2);
  FormThird(HeadP2,HeadP3,HeadP1);
  writeln;
  writeln('Сформированный список: третий ');
  Print(HeadP3);
  FreeSpis(HeadP1);
  FreeSpis(HeadP2);
  FreeSpis(HeadP3);
end.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук 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 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@3911 0 / 0 / 0 Регистрация: 25.04.2010 Сообщений: 10

	ДСД. Линейные списки 25.04.2010, 18:37. Показов 1146. Ответов 4 Метки нет (Все метки) Attention! Даны два целочисленных списка L1 и L2. Построить новый список L3, включив в него элементы, которые входят одновременно в L1 и L2. 0

@3911 0 / 0 / 0 Регистрация: 25.04.2010 Сообщений: 10
	10.06.2010, 20:48 [ТС]
	- А если два раза встречаются элементы и там и там к примеру первый список 1 2 3 3 7 второй список 5 6 7 8 3 то в третьем должна быть одна или две тройки? - не уточняется, думаю одна всё же. СПАСИБО! 0