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

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

30.04.2018, 10:39. Показов 1169. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан список. После каждого элемента списка добавить ту часть списка, которая была перед ним.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.04.2018, 10:39
Ответы с готовыми решениями:

Сортировка отрицательных элементов односвязного списка
Вообщем так: нужно создать список односвязный, и отсортировать только отрицательные элементы. Не могу понять, в чём проблема? По логике...

Отсортировать по алфавиту слова из файла с помощью односвязного списка
Помогите решить! Необходимо отсортировать по алфавиту слова из файла с помощью односвязного списка; процедуры и функции, с помощью...

Поменять местами минимальный и максимальный элементы односвязного списка
Написать процедурку которая меняет местами минимальный и максимальный элементы списка. MIN и MAX я нашел а как дальше подскажите...

3
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
30.04.2018, 11:02
Лучший ответ Сообщение было отмечено evgn69 как решение

Решение

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
type
  tList = ^rList;
  rList = record
    n : Integer;
    x : tList;
  end;
 
function rnd : Integer;
begin
  rnd := Random(100);
end;
 
function CreateList(count : Integer) : tList;
var List, Last, Cur : tList;
begin
  New(List); List^.n := rnd; Last := List;
  while count > 1 do
    begin
      New(Last^.x); Last := Last^.x; Last^.n := rnd; dec(count);
    end;
  Last^.x := nil;
  CreateList := List;
end;
 
procedure OutList(List : tList);
begin
  while List <> nil do begin Write(List^.n:3); List := List^.x; end; WriteLn;
end;
 
procedure ConvertList(var List : tList);
var
  Cur, tmp, tail, add : tList;
begin
  Cur := List; while Cur^.x <> nil do Cur := Cur^.x;
  repeat
    tmp := List;
    tail := Cur^.x;
    add := Cur;
    while tmp <> Cur do
      begin
        New(add^.x); add := add^.x; add^.n := tmp^.n; tmp := tmp^.x;
      end;
    add^.x := tail;
    tail := Cur;
    Cur := List; while Cur^.x <> tail do Cur := Cur^.x;
  until Cur = List;
end;
  
var
  List : tList;
begin
  Randomize;
  List := CreateList(10);
  WriteLn('Список:'); OutList(List);
  ConvertList(List);
  WriteLn('Новый список:'); OutList(List);
end.
1
0 / 0 / 0
Регистрация: 10.04.2018
Сообщений: 11
30.04.2018, 11:06  [ТС]
Спасибо большое
0
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
30.04.2018, 11:06
К примеру:
Code
1
2
3
4
Список:
 84 45 36 75  2 86 59 34 59 10
Новый список:
 84 45 84 36 84 45 75 84 45 36  2 84 45 36 75 86 84 45 36 75  2 59 84 45 36 75  2 86 34 84 45 36 75  2 86 59 59 84 45 36 75  2 86 59 34 10 84 45 36 75  2 86 59 34 59
Т.е. для начального списка "84 45 36 75 2 86 59 34 59 10" начинаем перебирать элементы:
84 — перед ним не было ни чего
45 — перед ним было 84
36 — перед ним было 84 45
75 — 84 45 36
. . . . . . . . . .
10 — 84 45 36 75 2 86 59 34 59
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.04.2018, 11:06
Помогаю со студенческими работами здесь

как узнать адрес последнего элемента линейного односвязного списка?
как узнать адрес последнего элемента списка? uses crt; type pe=^elem; elem=record num:integer; q:pe; ...

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

Список: Построить последовательность An1+An3, An2+An4..., An-2+An в виде односвязного списка...
Для ряда натуральных чисел длиной N&gt;2 представленного в виде списка L, построить последовательность An1+An3, An2+An4...,...

Текст задан в виде односвязного списка, каждый элемент которого - строка фиксированной длины
Текст задан в виде односвязного списка, каждый елемент которого - строка фиксированной длинны. Описать процедуру, которая после і-ой...

Инверсия односвязного списка
Как сделать процедуру инверсии односвязного списка в паскале?


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
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. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru