Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
1 / 1 / 0
Регистрация: 19.12.2013
Сообщений: 13

Слияние двух упорядоченных списков в один упорядоченный

13.06.2014, 21:20. Показов 3557. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны два списка упорядоченные по не убыванию.Объединить их в третий список упорядоченный по не убыванию.
Не могу разобраться с процедурой объединения.
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
Uses Crt;
Type
  Plist=^Tlist;
  Tlist=record
       info:integer;
       next:Plist;
       end;
 
procedure MakeList(var head:Plist;n:integer);//создание списка
var p,q:Plist;
    k,i:integer;
begin
  new(head);
  head^.next:=nil;
  p:=head;
  for i:=1 to n do
  begin
    new(q);
    write('введите число: ');
    readln(k);
    q^.info:=k;
    q^.next:=nil;
    p^.next:=q;
    p:=q;
  end;
end;
 
procedure Print(head:Plist);//вывод на экран
var p:plist;
begin
  p:=head^.next;
  while p<>nil do
  begin
    write(p^.info:4);
    p:=p^.next
  end;
  writeln;
end;
procedure Switch(L1,L2:Plist;var L3:Plist);//слияние 2 списков {не работает} c ней проблемы)
var h1,h2,h3,q,p:plist;
begin
  new(h1);
  new(h2);
  new(L3);
  L3^.next:=nil;
  h1:=L1^.next;
  h2:=L2^.next;
  if h1^.info>h2^.info then
  begin
    new(h3);
    h3:=L3;
    h3:=L3^.next;
    h3^.info:=h2^.info;
  end
  else
  begin
    new(h3);
    h3:=L3;
    h3:=L3^.next;
    h3^.info:=h1^.info;  
  end;
  while(h1<>nil)or(h2<>nil)do
  begin
    if h1=nil then
    begin
      h3^.info:=h2^.info;
      h3:=h3^.next;
      h2:=h2^.next;  
    end;
    if h2=nil then
    begin
      h3^.info:=h1^.info;
      h3:=h3^.next;
      h2:=h1^.next;
    end;
  if h1^.info>h2^.info then
  begin
    h3^.info:=h2^.info;
    h3:=h3^.next;
    h2:=h2^.next;
  end
  else
  begin
    h3^.info:=h1^.info;
    h3:=h3^.next;
    h2:=h2^.next;
  end;
  end;
end;
Var L1,L2,L3:plist;
    n:integer;
Begin
  writeln('введите кол-во элементов 1-ого списка');
  readln(n);
  MakeList(L1,n);
  writeln('введите кол-во элементов 2-ого списка');
  readln(n); 
  MakeList(L2,n);
  writeln('первый список');
  Print(L1);
  writeln('второй список');
  Print(L2);
  Switch(L1,L2,L3);
  Print(L3);
End.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.06.2014, 21:20
Ответы с готовыми решениями:

слияние двух упорядоченных массивов в один упорядоченный
это слияние двух упорядоченных массивов в один упорядоченный, программу я сама напишу, тока помогите немного врубиться Program...

Слияние упорядоченных списков в третий (найдите ошибку)
Добрый вечер , возникла сложность с решением задачи : Слияние упорядоченных списков в третий. Даны два списка L1 и L2. Считая, что...

Слияние массивов в один упорядоченный массив
Помогите. Имеются три упорядоченных в порядке возрастания массива. Выполните слияние их в один упорядоченный массив.

2
 Аватар для Mawrat
13114 / 5895 / 1708
Регистрация: 19.09.2009
Сообщений: 8,809
13.06.2014, 22:43
Слейте два упорядоченных по невозрастанию списка в один
1
1 / 1 / 0
Регистрация: 19.12.2013
Сообщений: 13
14.06.2014, 20:27  [ТС]
Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.06.2014, 20:27
Помогаю со студенческими работами здесь

Объединить два упорядоченных по неубыванию списка М1 и М2 в один упорядоченный
Написать программу, содержащую процедуру, которая объединяет два упорядоченных по неубыванию списка М1 и М2 в один упорядоченный по...

Дано два упорядоченных целочисленных массива. Объединить их в один упорядоченный.
Дано два упорядоченных целочисленных массива. Объединить их в один упорядоченный. помогите пожалуйста, очень нужно.:)

Слияние двух упорядоченных файлов
Здравствуйте.Помогите пожалуйста решить задачу: Создать два файла А и В из целых чисел. Файл А  отсортировать по возрастанию;...

Слияние двух упорядоченных списков
Всем привет! Можете подсказать как делать? Условие: Провести слияние двух упорядоченных списков. В качестве элементов первого списка...

Слияние двух односвязных упорядоченных по неубыванию линейных списков
Разработайте программу слияния двух односвязных упорядоченных по неубыванию линейных списков в один упорядоченный список.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 09.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru