Описать функцию, которая проверяет на равенство списки

@Sibarite · Регистрация: 01.11.2014

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

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

@Sergio Leone · 09.02.2015, 23:57

Не по теме:

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

Довольно таки интересная и занимательная задачка

Вы ещё не поняли? Если называть темы "Очень интересная задача", "Крайне увлекательная задача" и т.д. в вашем стиле, то это не поможет получить решение на халяву. Конечно, скорее всего, модераторы дадут темам нормальные названия. Но Вы должны понять, что ваш "хитрый" план по привлечению алчущих решить интересную задачу программистов провалился!

@JuriiMW · 10.02.2015, 07:46

К примеру, для списков заданных вот так:

Pascal

type
  tList = ^rList;
  rList = record
    N : Integer;
    Next : tList;
  end;

Можно описать вот такую функцию сравнения:

Pascal

{ Функция сравнения списков начиная с элементов переданных в качестве аргументов функции }
function Compare(List1, List2 : tList) : Boolean;
var Equally : Boolean;
begin
  Equally := True;
  while (List1 <> nil) and (List2 <> nil) and Equally do
    begin
      Equally := List1^.N = List2^.N;
      List1 := List1^.Next; List2 := List2^.Next;
    end;
  if Equally then
    Equally := (List1 = nil) and (List2 = nil);
  Compare := Equally;
end;

@Cyborg Drone · 10.02.2015, 10:33

Не по теме:

Sibarite, Вам устное замечание. Тема должна иметь осмысленное, отражающее суть вопроса название.

Пожалуйста, не используйте название темы как рекламный баннер Вашей задачи.

Почитайте правила форума, Вы нарушаете пункт 5.4.

Будут рецидивы - я с Вами нехорошо поступлю.

@Sibarite · 10.02.2015, 11:39 **[ТС]**

Прошу прощения, такого больше не будет, названия непосредственно будут соответствовать теме задачи.

@Sibarite 0 / 0 / 0 Регистрация: 01.11.2014 Сообщений: 14
		1
	Описать функцию, которая проверяет на равенство списки 09.02.2015, 22:59. Показов 2408. Ответов 4 Метки структура данных (Все метки) Задано два односвязных списка, элементами которых есть действительные числа. Описать функцию, которая проверяет на равенство эти списки(порядок следования и значения элементов) 0

@Sergio Leone
	09.02.2015, 23:57 #2
	Не по теме: Сообщение от Sibarite Довольно таки интересная и занимательная задачка Вы ещё не поняли? Если называть темы "Очень интересная задача", "Крайне увлекательная задача" и т.д. в вашем стиле, то это не поможет получить решение на халяву. Конечно, скорее всего, модераторы дадут темам нормальные названия. Но Вы должны понять, что ваш "хитрый" план по привлечению алчущих решить интересную задачу программистов провалился! 0

@Cyborg Drone
	10.02.2015, 10:33 #4
	Не по теме: Sibarite, Вам устное замечание. Тема должна иметь осмысленное, отражающее суть вопроса название. Пожалуйста, не используйте название темы как рекламный баннер Вашей задачи. Почитайте правила форума, Вы нарушаете пункт 5.4. Будут рецидивы - я с Вами нехорошо поступлю. 0

@Sibarite 0 / 0 / 0 Регистрация: 01.11.2014 Сообщений: 14
	10.02.2015, 11:39 [ТС]	5
	Прошу прощения, такого больше не будет, названия непосредственно будут соответствовать теме задачи. 0