IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Циклический односвязный список с зацикливанием через указатель (голову), Задача
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 6
Пол: Мужской
Реальное имя: MAX

Репутация: -  0  +


Помогите добрые люди разобраться в следующей задаче: заполнить циклический односвязный список с зацикливанием «через голову». Дополнительные операции: a) добавить новый узел в хвост; б) вывести текущий список на экран ... примечание к задаче "Некоторые сложности представляет согласование типов указателей. Например, для инициализации пустого списка не всегда удается просто написать «Head := @Head», это может быть синтаксической ошибкой (в зависимости от настроек компилятора). Более корректно использовать явное преобразование типов: «Head := Link(@Head)». При этом важно, чтобы поле Next было обязательно описано как первое поле записи Node."

Прога получилась следующая:

 
program Lr_1;
{Вариант задания: циклический односвязный список с зацикливанием
"через голову".}
Type
Link = ^Node;
Node = record
Next: Link;
Data: Integer;
end;
List = Link;

Var
choice: Integer;
item: Integer;
list1: List;

procedure menu;
{Приглашение к вводу команды}
begin
Writeln('*************************************************************');
Writeln('* Действие со списком: *');
Writeln('* 2 - Добавить узел в хвост *');
Writeln('* 5 - выдача текущего списка на экран *');
Writeln('* 0 - Завершить работу (+освобождение памяти) *');
Writeln('*************************************************************');
Write('> ');
end; {menu}

procedure InitList(var L: List);
{Инициализация списка}
begin
l:=nil;
end; {InitList}

procedure FreeList(var L: List);
{Освобождение памяти списка}
var
p: list;
begin
while L^.next <> link(@L) do
begin
p := L;
L := L^.Next;
Dispose(p);
end;
end; {FreeList}

procedure ShowList(L: List);
var p:list;
begin
write('Текущий список ');
p:=l;
if p = nil then {Пустой список}
Write(' ->')
else
repeat
Write(' -> ', p^.Data);
p := p^.Next;
until p = link(@l);
Writeln;
end; {ShowList}

procedure InTail(var L: List; item: Integer);
{Вставка узла с данными item в хвост списка L}
var
p, q: Link;
begin
p := New(Link);
p^.Next := nil;
p^.Data := item;
if L = nil then
begin
L := p;
p^.next:=link(@l);
end
else begin
q := L;
while q^.Next <> link(@l) do
q := q^.Next;
{Теперь q указывает на последний узел}
p^.Next := q^.next;
q^.Next := p;
end;
end; {InTail}

begin
{Основная программа}
InitList(list1);
repeat
menu;
readln(choice);
case choice of
0: begin
FreeList(list1);
break;
end;
2: begin
Write('Введите добавляемое значение: ');
Readln(item);
InTail(list1, item);
end;
5: begin
showlist(list1);
end;
else
end;
until choice = 0;
end.



Заполняется без зависаний и выпадающих ошибок, но когда список выводится происходит зацикливание. Не могу понять почему, нигде не могу найти ни ответа ни подобного примера. Помогите кто чем может!!! wacko.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 6.09.2025 12:34
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name