Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.55/66: Рейтинг темы: голосов - 66, средняя оценка - 4.55
Дашики
 Аватар для Дашустрик
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477

Линейные списки и циклические списки

21.10.2008, 17:57. Показов 14472. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите,кто как может,у меня тут 2 лабы,с чего мне начать,где можно материал взять??

1-ая лабораторная:
Линейные списки

Описать указанный абстракный тип данных (АТД) и основные функции работы с ним на абстрактном уровне. Реализовать процедуры необходимые для вставки, удаления элемента в указанный вид АТД, процедуру печати содержимого АТД, а также дополнительно реализовать процедуру указанную в варианте.Мой вариант: линейный двунаправленный список символов. Вставку и удаление символов производить по принципу очереди. Реализовать процедуру подсчета числа элементов.

2-ая лабораторная:
Циклические списки

Описать указанный абстракный тип данных и основные функции работы с ним на абстрактном уровне. Реализовать процедуры необходимые для вставки, удаления элемента в указанный вид АТД, процедуру печати содержимого АТД, а также дополнительно реализовать процедуру указанную в варианте, на конкретном языке программирования.Мой вариант однонаправленный циклический список символов. Реализовать процедуру подсчета суммы элементов.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.10.2008, 17:57
Ответы с готовыми решениями:

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

линейные списки
помогите пожалуйста срочно с написанием программы по линейным спискам: Создать список Р, что состоит из записей: первое полеле-буква,...

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

21
(Yellow_Duck)
 Аватар для MadMag
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
28.10.2008, 16:32
Студворк — интернет-сервис помощи студентам
все?
0
 Аватар для Arriba
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
29.10.2008, 01:55
Ты же создал свой собственный пользовательский тип прописав "type" - значит является.
Спасиб, что подсказал,вселил уверенность что прально делаю. Со списками просто только что столкнулся, благодаря теме этой.

Добавлено через 3 часа 59 минут 24 секунды
Дашустрик,

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

Если есть допустим список из 1 2 3 4 5, а мы зададим чтобы нам вывелось 7 элементов то должно вывестись 1 2 3 4 5 1 2, это проходит,но вдруг мы захотим удалить первый элемент: тогда результатом работы процедуры вывода будет не 2 3 4 5 2 3 4, а 2 3 4 5 (пропуск) 2 3 4. Это касяк удаления первого элемента.

Удаление ведётся не по номеру элемента, а по данным. Если список e1 e2 e3 e4 e5 то мы должны ввести в параметр удаления допустим e3,тогда получим e1 e2 e4 e5.

А так всё работает,правда список строковый и сумма выводится ввиде допустим :e1e2e3e4e5-но суммируется.


Вод исходник:
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
program Project2;
 
type
   StrPerem = string;
   List=^First;
   First=record
   data:StrPerem;
   next, Nach:List;
   end;
   Second=record
   fir, las:List;
   end;
 
procedure Add(var L:Second);
var s:StrPerem;
    NowElem:List;
begin
   repeat
    Writeln('vvedi element spiska s:');
    Readln(s);
         if length(s)<>0 then
          begin
             NowElem:=new(List);
             NowElem^.data:=s;
               if L.fir=nil then
                 begin
                    L.fir:=NowElem;
                    L.fir^.next:=L.fir;
                    L.las:=L.fir;
                 end
               else
                 begin
                    L.las^.next:=NowElem;//задание указателя предыдущего элемента на текущий
                    NowElem^.next:=L.fir;//задание указателя текущего элемента на первый
                 end;
             L.las:=NowElem;
          end;
   until length(s)=0;
end;
 
 
procedure Delete(var L:Second);
var NowElem,WasDel:List;
    s:StrPerem;
begin
   repeat
   Writeln('vvedi element for delete:');
   ReadLn(s);
     if Length(s)<>0 then
      begin
          if L.fir^.data=s then
            begin
                 NowElem:=L.fir;
                  if (L.fir^.next=L.fir) then  //если состоит из одного элемента
                   begin                       //то очищаем список и выходим
                      L.fir:=nil;
                      Dispose(L.fir);
                      Exit;
                   end;
 
//если находится на первом месте и список состоит из нескольких элементов
                    while NowElem^.next=L.fir do NowElem:=NowElem^.next;
                 NowElem^.next:=L.fir^.next;
                 WasDel:=L.fir;
                 L.fir:=L.fir^.next;
                 dispose(WasDel);
            end;
 
//далее условие если находится не на первом месте
         NowElem:=L.fir;
           repeat
           if NowElem^.next^.data<>s then  //проверяем предыдущий элемент
                NowElem:=NowElem^.next
           else
             begin
               WasDel:=NowElem^.next;
               NowElem^.next:=WasDel^.next;
               dispose(WasDel);
             end;
           until NowElem=L.fir;
           L.las^.next:=L.fir;
      end;
   until Length(s)=0;
end;
 
 
procedure print(var L:Second);
var NowElem:List;
begin
   NowElem:=L.fir;
  repeat
         Writeln(NowElem^.data);
         NowElem:=NowElem^.next;
   until NowElem=L.fir;
end;
 
procedure Summa(var L:Second);
var NowElem:List;
   s:StrPerem;
begin
  s:='';
  NowElem:=L.fir;
  repeat
      s:=s+NowElem^.data;
      NowElem:=NowElem^.next;
   until NowElem=L.fir;
  WriteLn('s=',s);
end;
 
var i:integer;
    L:Second;
begin
   repeat
   Writeln('vvedi comandu i:');
   Readln(i);
     case i of
      1: Add(L);
      2: Delete(L);
      3: Print(L);
      4: Summa(L);
      5: i:=5;
     end;
   until i=5;
 
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.10.2008, 01:55

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

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

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

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

Имеются линейные однонаправленные списки
Имеются линейные однонаправленные списки: type p=^item; item=record data:real; ...


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru