Динамический список, добавление/удаление по номеру Опции

[Анна]

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

А теперь задание другое, нужно именно по номеру удалять/добавлять

Вот код:

uses Crt;
type

  PItem = ^Item;
  Item = record
  Name: string;
  Next: PItem;
end;

var
  TempNew,Temp,first:PItem;
  i,k,n:integer;
  key:char;

procedure Dobavlenie(k1:integer);

begin
 if k<=n+1 then
begin
  new(Tempnew);
  write('Vvedite NAME: ');
  readln(Tempnew^.name);
 if k=1 then
begin
  Tempnew^.Next:=first;
  First:=tempnew;
end;
 if (k>1)and(k<=n) then
begin
  Temp:=first;
 for i:=1 to k-2 do Temp:=temp^.next;
  Tempnew^.next:=temp^.next;
  temp^.next:=tempnew;
end;
 if k=n+1 then
begin
  Temp:=first;
 for i:=1 to n-1 do Temp:=temp^.next;
  Temp^.next:=tempnew;
end;
  inc(n);
end;
end;

procedure Vivod;
begin
  Temp:=first;
 for i:=1 to n do
begin
  writeln(i,')',temp^.name);
  Temp:=Temp^.next;
end;
end;

procedure Udalenie(k1:integer);
begin
 if k<=n then
begin
 if k=1 then
begin
  temp:=first;
  first:=temp^.next;
end;
 if (k>1)and(k<=n) then
begin
  Temp:=first;
 for i:=1 to k-2 do Temp:=temp^.next;
  tempnew:=temp;
  Temp:=temp^.next;
  tempnew^.next:=temp^.next;
end;
 if k=n then
begin
  Temp:=first;
 for i:=1 to n-1 do Temp:=temp^.next;
end;
  dispose(temp);
  n:=n-1;
end;
end;

Begin
  clrscr;
  n:=0;
  first:=nil;
repeat
  writeln('1-Dobavlenie,2-Udalenie,ESC-Vixod');
  key:=readkey;
case key of
 '1':begin
      write('Vvedite nomer elementa: ');
      readln(k);
      Dobavlenie(k);
     end;
 '2':begin
      write('Vvedite nomer elementa: ');
      readln(k);
      Udalenie(k);
     end;

end;
 Vivod;
until key=#27;

end.

Хотелось бы услышать ваши поправки и т.п.

Если у кого есть свои решения - то выкладывайте
Я посмотрю, поучусь .

Сообщение отредактировано: volvo - 7.11.2006 20:50

[klem4]

Анна , Решение есть в FAQ (добавление/удаление элемента из списка). Придумать что-то новое врядли стоит

Сообщение отредактировано: klem4 - 21.03.2006 22:52

[Анна]

Хорошо, допустим код

uses crt;


Type
 point = ^item;
 item = record
   number: integer;
   next: point
 end;

procedure Input(var r : point; n : integer);
var
  First : point;
  t     : integer;
begin
First := nil;
 While n>0 do
   begin
     New®;
     r^.Next:=first;
     write('p[', n, ']='); readln(t);
     r^.Number:=t;
     First:=r;
     n := n-1
   end;
end;

procedure Print (first: point);
Var r: point;
Begin
 R := first;
 While r<>nil do
   begin
     Writeln ('number = ' ,r^.Number);
     R:=r^.Next;
   end;
end;


Procedure Del(Var q: point);
Var r: point;
Begin
 r:=q^.Next;
 q^.Next:=q^.Next^.next;
 r^.Next:=nil
End;

var
   p : point;

begin
   clrscr;
   Input(p, 3);
   writeln; 
   Print(p);
end.

Как осуществить добавление и удаление по номеру?