Помощь - Поиск - Пользователи - Календарь
Полная версия: Динамический список
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Анна
Тему уже создавала, но код немного не такой был .. там просто элементы добавлялись .. по порядку ..

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

Вот код:

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.


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

Если у кого есть свои решения - то выкладывайте smile.gif
Я посмотрю, поучусь smile.gif.
klem4
Анна , Решение есть в FAQ (добавление/удаление элемента из списка). Придумать что-то новое врядли стоит smile.gif
Анна
Хорошо, допустим код

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.


Как осуществить добавление и удаление по номеру? blink.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.