0 / 0 / 0
Регистрация: 07.12.2009
Сообщений: 36

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

07.12.2009, 12:43. Показов 2766. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
Лето уходит
kumehtar 17.08.2026
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru