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

линейные списки

07.12.2009, 12:43. Показов 2731. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пожалуйста срочно с написанием программы по линейным спискам:

Создать список Р, что состоит из записей: первое полеле-буква, второе поле- адрес следующего элемента. Составить программу для проверки упорядочености элементов по уменьшению кодов букв!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2009, 12:43
Ответы с готовыми решениями:

Линейные списки и циклические списки
Подскажите,кто как может,у меня тут 2 лабы,с чего мне начать,где можно материал взять?? 1-ая лабораторная: Линейные списки ...

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

Линейные списки
Помогите пожалуста решить задачу. Уже неделю не могу решить! Где-то в воде нового элемена ошибка, не могу найти, пожалуста помогите...

21
0 / 0 / 0
Регистрация: 07.12.2009
Сообщений: 36
08.12.2009, 14:23  [ТС]
Студворк — интернет-сервис помощи студентам
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
Program kontr2z5;
uses
  crt;
Type
 pt=^elem;
 elem=record
       data:char;
       next:pt;
      end;
 
Procedure Print(u:pt);
begin
 repeat
  Write(u^.data, ' ');
  u:=u^.next;
 until u=nil;
 writeln
end;
 
procedure init(var first:pt;var n:integer);
var
 i:integer;
 t:pt;
begin
 t:=first;
 repeat
   clrscr;
   Writeln('VVedute kolu4ectvo elementov');
   Write('Kolu4ectvo= ');
   readln(n);
 until n>2;
 New(t);
 i:=1;
 Write(i,' -blu element= ');
 readln(t^.data);
 t^.next:=Nil;
 first:=t;
 for i:=2 to n do
 begin
  Write(i,' -blu element= ');
  New(t^.next);
  t:=t^.next;
  t^.next:=nil;
  readln(t^.data)
 end
end;
 
Procedure srav(var nach:pt; n:integer);
var
 j,i:char;
 tt,t:pt;
 tmp:char;
begin
  t:=nach;
  while t<>nil do
   begin
    tt:=t^.next;
    while tt<>nil do
     begin
      if ord(tt^.data)<ord(t^.data) then
      begin
       tmp:=tt^.data;
       tt^.data:=t^.data;
       t^.data:=tmp;
      end;
      tt:=tt^.next;
     end;
     t:=t^.next;
    end;
end;
 
Procedure del(t:pt);
var
 tmp:pt;
begin
  while t<>nil do
  begin
    tmp:=t^.next;
    dispose(t);
    t:=tmp
  end
end;
 
var
 first,spis:pt;
 n:integer;
begin
 first:=nil;
 n:=0;
 Init(first,n);
 print(first);
 srav(first,n);
 print(first);
 del(first);
 readln;
end.
0
 Аватар для Dnnn
1063 / 130 / 34
Регистрация: 09.10.2009
Сообщений: 271
08.12.2009, 15:11
ну вроде все красиво работает
на всякий случай (перечитав задание) добавила бы еще функцию проверки на упорядоченность непустого списка, соответственно сортировку делать, если нет упорядоченности.
кстати, в сортировке получается по возрастанию, а надо вроде бы по убыванию, тогда в сортировке нужно знак исправить.
Pascal
1
2
3
4
5
6
7
8
9
10
11
function Prov(first: pt):boolean;
var t: pt; 
begin t := first; Pr := true; 
        while (t^.next<>nil) do
        begin 
             if  ord(t^.data)<ord(t^.next^.data) then {предыдущий эл-т меньше следующего }
               begin Prov := false; break; {нет упорядоченности по убыванию}
               end; 
             t := t^.next; 
        end; 
end;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.12.2009, 15:11

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

Линейные 1направленные списки.
Вставка в нач. и конец списка, просмотр, поиск и удаление. Помогите поправить код программы. Проверьте правильность кода под цифрами...

ДСД. Линейные списки
Attention! Даны два целочисленных списка L1 и L2. Построить новый список L3, включив в него элементы, которые входят одновременно в L1 и L2.

Линейные связанные списки
Составить программу обработки списка. Вид списка: линейный дважды связанный. Тело программы должно представлять собой последовательность...

Линейные списки (найти ошибки)
Помогите пожалуйста найти ошибки в этих двух программах: 1. Создать линейный список из слов, разместивши их в списке по алфавиту....


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
сукцессия 30. Фосфорный и азотный замки по "честному" закону лимитирования Либиха
anaschu 16.07.2026
Основные достижения за последние дни 1. Механизм отложенного высвобождения фосфора Добавлен специальный пул для медленного разложения меланизированных гиф ЕСМ Реализована разная скорость. . .
Запрет пометки на удаление и отмены проведения
Maks 16.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .
Как надо было делать правильно - вообще не слушать ИИ, его дело - текст.
Hrethgir 15.07.2026
А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .
Знаете, от чего появляется стресс?
kumehtar 15.07.2026
Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет
Нас бьют, а мы крепчаем? Какая чушь!
kumehtar 15.07.2026
Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru