Функция: определить, входит ли список М1 в список М2

@nikita19 · Регистрация: 02.10.2013

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

7. Написать программу, содержащую функцию, которая определяет, входит ли список М1 в список М2. Предполагается, что списки существуют.

@Jener · 10.10.2013, 15:28

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
117
118
119
120
121
program list1;
uses
  crt;
type
  pNode = ^Node;
  Node  = record
  TData : integer;
  pNext : pNode;
  end; 
  TList = record
  First, Last : pNode;
  end;
procedure InitList(var aList : TList);
begin
  aList.First := nil; aList.Last := nil;
end;  
procedure AddList(var aList : TList; const apElem : pNode);
begin
  if apElem = nil then exit;
  if aList.First = nil then begin
   aList.First := apElem;
   aList.Last := aList.First;
  end   
  else begin
   aList.Last^.pNext := apElem;
   aList.Last := apElem;
   aList.Last^.pNext := nil; 
  end;
end;  
procedure PrintList(aList : TList);
begin
  if aList.Last = nil then begin
    writeln('Список Пуст.');
    exit;
  end;
  while aList.First<>nil do begin
    write(aList.First^.TData : 4);
    aList.First := aList.First^.pNext; 
  end;
  writeln; 
end;
//Написать программу, содержащую функцию, которая определяет,
//входит ли список М1 в список М2. Предполагается, что списки существуют.
function ContList(aList1, aList2 : TList) : boolean;
var bol : boolean;
    apElem1, apElem2, apElem : pNode;
begin
  apElem1 := aList1.First; apElem2 := aList2.First;
  bol := true;
  while (apElem2 <> nil) do begin
   apElem := apElem2;
   apElem1 := aList1.First; 
   bol := true;
   while (apElem1 <> nil) and (apElem <> nil) do begin
    if (apElem1^.TData <> apElem^.TData) then begin 
     bol := false;
     break;
    end;
    apElem1 := apElem1^.pNext;
    apElem := apElem^.pNext;
    if (apElem = nil) and (apElem1 <> nil) then begin 
     ContList := false;
     exit;
    end;
   end;
   if bol then begin
    ContList := bol;
    exit;
   end;
   apElem2 := apElem2^.pNext;
  end;
  ContList := bol;
end;
procedure FreeMemor(aList : TList);
var apElem : pNode;
begin
  while aList.First <> nil do begin
  apElem := aList.First;
  FreeMem(apElem, SizeOf(pNode));
  aList.First := aList.First^.pNext;
  end;
end;
var
  M1, M2 : TList;
  pElem : pNode;
  n1, n2, i : byte;
begin
  clrscr;
  write('Кол-во элементов исходного списка М1 : ');
  readln(n1); 
  InitList(M1);
  randomize;
  for i := 1 to n1 do begin
   GetMem(pElem, SizeOf(pNode));
   pElem^.TData := random(61)-30;
   AddList(M1,pElem);
  end;
  writeln('List M1 : ');
  PrintList(M1); 
  write('Кол-во элементов исходного списка М2 : ');
  readln(n2);
  if n1>n2 then begin
   writeln('Список М1 не входит в список М2.');
   readln;
   exit;
  end;  
  InitList(M2);
  for i := 1 to n2 do begin
   GetMem(pElem, SizeOf(pNode));
   write(i,'-ый элемент : '); Readln(pElem^.TData);
   gotoXY(1,WhereY-1); ClrEol;
   AddList(M2,pElem);
  end;
  writeln('List M2 : ');
  PrintList(M2);
  if ContList(M1,M2) then writeln('Список М1 входит в список М2.')
  else writeln('Список М1 не входит в список М2.');
  FreeMemor(M1);
  FreeMemor(M2);
  readln; 
end.

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@nikita19 14 / 14 / 11 Регистрация: 02.10.2013 Сообщений: 57

	Функция: определить, входит ли список М1 в список М2 09.10.2013, 20:16. Показов 2477. Ответов 1 Метки нет (Все метки) 7. Написать программу, содержащую функцию, которая определяет, входит ли список М1 в список М2. Предполагается, что списки существуют. 0

Функция: определить, входит ли список М1 в список М2

Решение