Помощь - Поиск - Пользователи - Календарь
Полная версия: Списки
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
DimaD
Подскажите как можно удалить из списка элемент под определенным номером.
klem4
FAQ : Списки

Для красоты ?
DimaD
Если следует удалить элемент на который указывается ссылка q, то следует в начале присвоить элементу q^ значение следующего за ним элемента, а затем этот элемент удалить.


{удаление элемента q^}
Procedure Delete(Var q: point);
Var r: point;
Begin
 r:=q^.next;
 q^:=r^;
 r^.Next:=nil; 
End;



Как задается q?
volvo
Там же, откуда ты взял реализацию Delete, есть процедура Search... С ее помощью находим Q, и передаем Q в Delete для удаления...
DimaD
Как подключить эти две процедуры. Помогите. Мне надо чтобы удалялся 3 элемент списка. И выводился список уже без 3 элемента.


{удаление элемента q^}
Procedure Delete(Var q: point);
Var r: point;
Begin
 r:=q^.next;
 q^:=r^;
 r^.Next:=nil; 
End;



и


Procedure Search (first: point; x: integer; var q: point);
{ q - возвращает указатель на найденный элемент; q - nil, если элемента с ключем х в списке нет }
var 
 r: point;
 ok: boolean;
begin
 r: = first; 
 ok: = true;
 while (r<>nil) and ok do if r^.Number=x then ok:=false else r:=r^.Next; 
 q: = r
end;


Вот моя программа:


type
 B=^Zapis;              {Описание типа список}
 Zapis=record
 St: String[10];
 Next: B;
 end;
var
 i,n: Integer;
 q: B;
 First, Tail,Curr: B;
begin                       {Начало исполняемой части программы}
 repeat
  Write('Vvedite n>2. n = ');   {Ввод с клавиатуры количества}
  Readln(n);                     {элементов в списке}
 until n>2;
 New(First);                     {Выдиление памяти под первый элемент}
 First^.Next:=Nil;               {Внесение информации в первый элемент}
 Writeln('Vvedite stroky:');
 Readln(First^.St);
 Tail:=First;
 for i:=2 to n do                {Цикл добавление элемента в конец списка}
  begin
   New(Curr);
   Tail^.Next:=Curr;
   Tail:=Tail^.Next;
   Tail^.Next:=Nil;
   Readln(Tail^.St);
  end;                           {Список сформирован}
 Writeln ('Spisok:');
 Curr:=First;
 while Curr<>Nil do              {Вывод исходного списка}
   begin
    Writeln (Curr^.St);
    Curr:=Curr^.Next;
   end;                          {Конец вывода исходного списка}
 Readln;
 Readln;
end.


Заранее огромное спасибо.
volvo
Цитата
Мне надо чтобы удалялся 3 элемент списка.

Тогда вот так:
Curr := First; i := 3;
While (Curr <> nil) and (i > 1) Do Begin
  Dec(i); Curr := Curr^.Next;
End;

If (i = 1) and (Curr <> nil) Then Delete(Curr);
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.