У меня осталось уже очень мало времени, так что придётся задать ещё вопрос. Насчёт удаления узла. Вот эта процедура делает всё хорошо и правильно (удаляет к-ый элемент) во всех случаях, кроме одного. Естественно, когда к=1. Так как к-1 получается 0. Так вот как же мне оговорить этот случай?
Procedure DeleteNode(var p:Dlist);
var q:dlist;
i,k:integer;
begin
i:=1;
writeln ('vvedite k:');
readln (k);
if p=nil then writeln ('spisok pust')
else
begin
q:=p^.next;
while (q<>p) and (i<>k-1) do
begin
q:=q^.next;
inc(i);
end;
if i<>k-1 then
writeln ('uzel ne naiden')
else
if q^.next=q then
begin
p:=nil;
dispose(q);
end
else
begin
if q=p then
p:=p^.next;
q^.prev^.next:=q^.next;
q^.next^.prev:=q^.prev;
dispose (q);
end;
end;
end;
Опять же - зачем запрашивать номер элемента для удаления, если список пуст? Это достаточно сделать после проверки на пустоту...
procedure DeleteNode(var p:Dlist);Оно?
var
q: dlist;
i, k: integer;
begin
if p = nil then writeln ('spisok pust')
else begin
i := 1;
writeln ('vvedite k:');
readln (k);
if k > 1 then begin
q := p^.next;
while (q <> p) and (i<>k-1) do begin
q := q^.next;
inc(i);
end;
end
else begin { k = 1 }
i := 0; q := p;
end;
if i <> k-1 then writeln ('uzel ne naiden')
else
if q^.next = q then begin
p := nil;
dispose(q);
end
else begin
if q = p then p := p^.next;
q^.prev^.next := q^.next;
q^.next^.prev := q^.prev;
dispose (q);
end;
end;
end;
1. Помойму правельнее для списка говорить ЭЛЕМЕНТ, а для дерева УЗЕЛ....
2.ИЗ того что ты написал, я сперва понял, что тебе надо удалить k-1элемент, то тебе надо вот это добавить:
.....
IF k=1 then
begin
writeln('Вы выбрали 1 элемент. Не возможно удалить элемент перед ним стоящий');
readkey;
exit;
end;
.....
Renbo, k-ый надо было удалить. Нас учат говорить "узел".
И Volvo, да! именно то, что нужно. Спасибо тебе ещё раз. Ты мне сегодня очень помог. Осталось мне доделать самую малость и можно получать зачёт по инфе. А на сегодня хватит.
Токо вот он почему-то очень странно реагирует на удаление последнего узла, включенного процедурой, кот. ты перед этим сделал (включение узла вслед за к-ым). Его зацикливает. Что бы это значило...