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

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

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

 
 Ответить  Открыть новую тему 
> Динамический список, добавление/удаление по номеру
Анна
сообщение 21.03.2006 18:46
Сообщение #1


Бывалая
***

Группа: Пользователи
Сообщений: 290
Пол: Женский
Реальное имя: Анютка

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


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

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

Вот код:

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.

Сообщение отредактировано: volvo - 7.11.2006 16:50
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
klem4
сообщение 21.03.2006 18:51
Сообщение #2


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

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


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

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


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Анна
сообщение 21.03.2006 20:11
Сообщение #3


Бывалая
***

Группа: Пользователи
Сообщений: 290
Пол: Женский
Реальное имя: Анютка

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


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

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);
     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
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 

- Текстовая версия 18.07.2025 20:02
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"