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

Перестановка элементов в динамическом списке

14.06.2014, 18:35. Показов 2463. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан список из n целых чисел, a1,a2...an. Поменять местами первый из минимальных и последний из положительных элементов списка. Не получается процедура Swap, обмен минимального с последним положительным.
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
type
  TData = Integer;
  TPElem = ^TElem;//указатель на элемент
  TElem = record
    Data : TData;
    PNext : TPElem;//Указатель на следующий элемент.
  end;
  TDList = record
    PFirst, PLast : TPElem; //1ый и последний элемент списка
  end; 
procedure Init(var aL : TDList);//создание "головы"и"хвоста"
begin
  aL.PFirst := nil;
  aL.PLast := nil;
end;  
 
procedure Print(const aL : TDList);//вывод на экран
var
  P : TPElem;
begin
  P := aL.PFirst; {Указатель на первый элемент списка.}
  if P <> nil then
  repeat
    if P <> aL.PFirst then//после первого элемента ставим запятую
      Write(', ');
    Write(P^.Data); //Распечатываем данные текущего элемента
    P := P^.PNext; //Получаем указатель на следующий элемент
  until P = nil
  else
    Write('Список пуст.');
  Writeln;
end;
procedure AddDesc(var aL : TDList; const aData : TData);//добавление элементов
var
  PNew, PCur, PPrev : TPElem;
begin
  New(PNew); 
  PNew^.Data := aData; 
  PCur := aL.PFirst;// текущий элемент
  PPrev := nil;
  while (PCur <> nil)do 
  begin
    PPrev := PCur;
    PCur := PCur^.PNext;
  end;
  PNew^.PNext := PCur;//вставка
  if PPrev <> nil then {Добавление между PPrev и PCur, либо - в конец списка.}
    PPrev^.PNext := PNew
  else {Добавление в начало списка.}
    aL.PFirst := PNew;
  if PNew^.PNext = nil then 
    aL.PLast := PNew;
end;
procedure Swap(Var al:TDlist);//обмен минимального с последним положительным
var PNew,PCur,PPrev,PPrevPol,PMin,PPol:TPElem;
begin
  PCur:=al.PFirst;//указатель
  PMin:=al.PFirst;//минимальный элемент
  PPol:=al.PFirst;//положительный
  while(PCur<>nil)do//поиск минимума 
  begin
    if (PMin^.Data<PCur^.Data) then//поиск минимума
    begin
      PMin^.Data:=PCur^.Data;//копирование информационного поля
      PMin^.PNext:=PCur^.PNext;//ссылка на следующий 
      PPrev:=PCur;//ссылка на текущий
    end; 
    PCur:=PCur^.PNext;
  end;
  PCur:=al.PFirst;
  while(PCur<>nil)do
  begin
    if(PCur^.Data>0)then//поиск последнего положительного
    begin
      PPol^.Data:=PCur^.Data;//копирование инф. части
      PPol^.PNext:=PCur^.PNext;//ссылка на следующий
      PPrevPol:=Pcur;//ссылка на текущий
    end;
    PCur:=PCur^.PNext;
  end;
  PCur:=al.PFirst;
  while(PCur<>Nil)do//обмен это часть не получается
  begin
    if(PCur=PPrev)then
    begin
      PPol^.PNext:=PCur^.PNext;
      dispose(PCur);
    end;
    if(PCur=PPrevPol)then
    begin
      PMin^.PNext:=PCur^.PNext;
      dispose(PCur);
    end;
    PCur:=PCur^.PNext;
  end;
end;
 
//основная программа
var
  L1 : TDList;
  i,m : Integer;
Begin
  Init(L1);
  write('введите кол-во элементов 1-ого списка: ');
  readln(m);
  {Создаём исходные списки.}
  randomize;
  for i := 1 to m do
    AddDesc(L1,random(100)-50);
  writeln('исходный список:');  
  Print(L1);
  Swap(L1);
  {ответ}
  writeln('после обмена :');
  Print(L1);
End.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.06.2014, 18:35
Ответы с готовыми решениями:

Проверить, сколько в динамическом списке одинаковых элементов
Помогите пожалуйста создать процедуру или функцию, которая проверяет, сколько в динамическом списке одинаковых элементов и в результате...

Найти процент отрицательных элементов в динамическом списке
Дан динамический список L, элементы которого являются действительными числами и вводятся рандомно. Найти процент отрицательных элементов

Очередь на односвязанном динамическом списке.
Задание следующее: Дан текстовой файл, состоящий из строк. Изменить содержимое файла, удалив в каждой строке все лишние символы – кроме...

3
 Аватар для Mawrat
13114 / 5895 / 1708
Регистрация: 19.09.2009
Сообщений: 8,809
16.06.2014, 09:16
Если надо обменивать только данные элементов, без перестановки положения самих элементов, то так:
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
{Обмен данных между первым наименьшим и последним положительным элементами.}
procedure Swap(const al : TDList);
var
  PCur, PMin, PPol:TPElem;
  Data : TData;
begin
  {Ищем указатели на первый наименьший и на последний положительный элементы.}
  PCur := al.PFirst;
  PMin := PCur;
  PPol := nil;
  while PCur <> nil do
  begin
    if PCur^.Data < PMin^.Data then
      PMin := PCur;
    if PCur^.Data > 0 then
      PPol := PCur;
    PCur := PCur^.PNext;
  end;
  {Обмен данных между элементами.}
  if (PMin <> PPol) and (PPol <> nil) then
  begin
    Data := PMin^.Data;
    PMin^.Data := PPol^.Data;
    PPol^.Data := Data;
  end;
end;
Добавлено через 3 минуты
Цитата Сообщение от Tr1kss Посмотреть сообщение
procedure AddDesc(var aL : TDList; const aData : TData);//добавление элементов
Если при добавлении сортировку выполнять не надо, то вместо AddDesc() надо использовать Add():
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
{Добавление элемента в конец списка.}
procedure Add(var aL : TDList; const aData : TData);
var
  P : TPElem;
begin
  New(P); {Выделяем паямять для элемента.}
  P^.Data := aData; {Записываем данные.}
  {Так как добавляемый элемент будет последним в списке, то указатель
  на следующий элемент делаем равным NIL.}
  P^.PNext := nil;
  {Если список пуст, то новый элемент станет первым элементом списка.}
  if aL.PFirst = nil then
    aL.PFirst := P
  {Если список непустой, то новый элемент прикрепляем к последнему элементу списка.}
  else
    aL.PLast^.PNext := P;
  {Новый элемент становится последним элементом списка.}
  aL.PLast := P;
end;
0
1 / 1 / 0
Регистрация: 19.12.2013
Сообщений: 13
16.06.2014, 17:07  [ТС]
Нужно обменивать не информационные части, а ссылочные, в этом вся трудность.
0
 Аватар для Mawrat
13114 / 5895 / 1708
Регистрация: 19.09.2009
Сообщений: 8,809
16.06.2014, 17:35
Лучший ответ Сообщение было отмечено Tr1kss как решение

Решение

Цитата Сообщение от Tr1kss Посмотреть сообщение
Нужно обменивать не информационные части, а ссылочные, в этом вся трудность.
Понятно. Кстати, в реальных задачах, если размер основных данных элементов больше размера указателя
SizeOd(TData) > SizeOf(Pointer)
то элемент списка определяют таким образом, чтобы он содержал не сами данные, а указатель на них:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
type
  //Тип основных данных.
  TData = record
    A, B, C : Integer;
    D, E : String[20];
  end;
  TPData = ^TData; //Указатель на основные данные.
  TPElem = ^TElem; //Указатель на элемент.
  TElem = record
    PData : TPData; //Указатель на основные данные.
    PNext : TPElem; //Указатель на следующий элемент списка.
  end;
  TDList = record
    PFirst, PLast : TPElem; //Указатели на первый и последний элементы списка.
  end;
В этом случае перестановки выполняются только для указателей TPElem.PData. Таким образом любая перестановка сводится к трём операциям:
Pascal
1
2
3
  PData := PElem1^.PData;
  PElem1^.PData := PElem2^.PData;
  PElem2^.PData := PData;
Вычислительные затраты на такую перестановку минимальны и не зависят от размеров основных данных.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.06.2014, 17:35
Помогаю со студенческими работами здесь

Перестановка элементов в списке
Функция перестановки местами соседних четных и нечетных элементов в заданном списке

Перестановка элементов в списке
Ни когда не работал c Java. Нужно выполнить следующее задание. Как я попытался сделать /* * To change this template,...

Циклическая перестановка N следующих подряд элементов в списке
Напишите функцию, осуществляющую циклическую перестановку N следующих подряд элементов в списке. Например, при N=3 и исходном списке (a b c...

Отбор в динамическом списке
Здравствуйте! Помогите, пожалуйста,с отбором в динамическом списке. есть два динамических списка &quot;Список&quot; и...

Отбор в динамическом списке
Имеется справочник &quot;Граждане&quot; создал для него &quot;Форму элемента&quot; из двух страниц на первой основная информация, а на второй странице вывел...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера 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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru