В неупорядоченном списке удалить те элементы, для которых выполняется условие

@doc_07 · Регистрация: 26.11.2016

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

В неупорядоченном списке удалить те элементы, для которых выполняется условие: значение элемента меньше значения следующего за ним элемента.

Пример:
4->1->5->4->3->7
Итог:
4->5->4->7

@NotBeginner · 25.10.2017, 10:04

попробуйте вот это.. (не проверял)

Delphi

Type
PTmyList = ^TmyList;
TmyList = record;
   value : integer;
   next: PTmyList;
end;
 
 
var Head : PTmyList ; 
 
 
procedure add(var H: PTmyList; value : integer);
var tmp : PTmyList;
begin
  new(tmp);
  tmp^.value := value;
  tmp^.next:= nil;
  h := tmp;
end;
 
procedure sort(var h :PTmyList);
var t : PTmyList;
begin
  if h^.next <> nil then
  begin
     if (h^.info < h^.next^.info) then
     begin
         tmp := h;
         h^:= h^.next;
         dispose(tmp);
         sort(h);
     end
     else 
    sort(h^.next);
  end;
end; 
 
//
procedure addtolist();
var tmp : PTmyList
begin
  // добавляем элементы
 add(Head, 4) ;
  ..
  add(Head, 7);
 
  sort(head);
end;

@qwertehok · 25.10.2017, 10:21

Не по теме:

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

Итог:
4->5->4->7

итог странный, почему 4-5-4-7? почему не 4-7?

@vijer · 25.10.2017, 13:08

Не по теме:

qwertehok,

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

итог странный, почему 4-5-4-7? почему не 4-7?

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

значение элемента меньше значения следующего за ним элемента

@qwertehok · 25.10.2017, 13:20

4 < 5
5 > 4 убираем 5
так как 4 = 4, убираем 4
4 < 7
остается 4-7

где я ошибся?

@vijer · 25.10.2017, 13:30

Не по теме:

qwertehok, в исходном множестве

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

4->1->5->4->3->7

Добавлено через 7 минут

Не по теме:

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

5 > 4 убираем 5

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

значение элемента меньше значения следующего за ним элемента

я вас тут не понял...

@qwertehok · 25.10.2017, 13:46

тогда я ничего не понимаю

значение элемента меньше значения следующего за ним элемента
4->1->5->4->3->7

4 не меньше 1, выкидываем 4
1 меньше 5
5 не меньше 4, выкидываем 5
4 не меньше 3, выкидываем 4
3 меньше 7
7?

остается 1, 3 и возможно 7

ЧЯДНТ?

@vijer · 25.10.2017, 13:50

qwertehok, нет, на сколько я понял, мы как раз выкидываем эл-ты 1 и 3 т.к. :

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

В неупорядоченном списке удалить те элементы, для которых выполняется условие: значение элемента меньше значения следующего за ним элемента.

4 не меньше 1
1 меньше 5 ,выкидываем 1
5 не меньше 4
4 не меньше 3
3 меньше 7 ,выкидываем 3

@doc_07 0 / 0 / 0 Регистрация: 26.11.2016 Сообщений: 58
		1
	В неупорядоченном списке удалить те элементы, для которых выполняется условие 22.10.2017, 15:42. Показов 912. Ответов 7 Метки нет (Все метки) В неупорядоченном списке удалить те элементы, для которых выполняется условие: значение элемента меньше значения следующего за ним элемента. Пример: 4->1->5->4->3->7 Итог: 4->5->4->7 0

@qwertehok
	25.10.2017, 10:21 #3
	Не по теме: Сообщение от doc_07 Итог: 4->5->4->7 итог странный, почему 4-5-4-7? почему не 4-7? 0

@vijer
	25.10.2017, 13:08 #4
	Не по теме: qwertehok, Сообщение от qwertehok итог странный, почему 4-5-4-7? почему не 4-7? Сообщение от doc_07 значение элемента меньше значения следующего за ним элемента 0

@qwertehok 5395 / 4323 / 1060 Регистрация: 29.08.2013 Сообщений: 27,129 Записей в блоге: 3
	25.10.2017, 13:20	5
	4 < 5 5 > 4 убираем 5 так как 4 = 4, убираем 4 4 < 7 остается 4-7 где я ошибся? 0

@vijer 24 / 22 / 9 Регистрация: 23.09.2014 Сообщений: 326
	25.10.2017, 13:30	6
	Не по теме: qwertehok, в исходном множестве Сообщение от doc_07 4->1->5->4->3->7 Добавлено через 7 минут Не по теме: Сообщение от qwertehok 5 > 4 убираем 5 Сообщение от doc_07 значение элемента меньше значения следующего за ним элемента я вас тут не понял... 0

@qwertehok 5395 / 4323 / 1060 Регистрация: 29.08.2013 Сообщений: 27,129 Записей в блоге: 3
	25.10.2017, 13:46	7
	тогда я ничего не понимаю значение элемента меньше значения следующего за ним элемента 4->1->5->4->3->7 4 не меньше 1, выкидываем 4 1 меньше 5 5 не меньше 4, выкидываем 5 4 не меньше 3, выкидываем 4 3 меньше 7 7? остается 1, 3 и возможно 7 ЧЯДНТ? 0

@vijer 24 / 22 / 9 Регистрация: 23.09.2014 Сообщений: 326
	25.10.2017, 13:50	8
	qwertehok, нет, на сколько я понял, мы как раз выкидываем эл-ты 1 и 3 т.к. : Сообщение от doc_07 В неупорядоченном списке удалить те элементы, для которых выполняется условие: значение элемента меньше значения следующего за ним элемента. 4 не меньше 1 1 меньше 5 ,выкидываем 1 5 не меньше 4 4 не меньше 3 3 меньше 7 ,выкидываем 3 0