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

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

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

> Динамические структуры данных, 2 задачи
neZvezda
сообщение 15.11.2005 18:03
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 19
Пол: Женский

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


1) Составить программу, которая удаляет из списка L все элементы E, если таковые имеются.

2) Составить программу, которая переносит в конец непустого списка L его элемент.

как почитала в Faq, надо использовать 1.создание, 2.вывод, 3.поиск и 4.удаление? Или что-то еще?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Altair
сообщение 15.11.2005 20:55
Сообщение #2


Ищущий истину
******

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

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


вторая

uses crt;
Type
TElem = integer;

TList = ^TNode;
TNode = record
Info: TElem;
Next: TList
end;


procedure BListAddLast(var L: TList; E: TElem); {добавление в хвост}
var
N: TList;
P: TList;
Begin
new(N);
N^.Info :=E;
N^.Next :=nil;
if L= nil then L:=N else
begin
P:=L;
while P^.Next <> nil do P:=P^.Next;
P^.Next:=N
end
End;

function BListDelElem1(var L: TList; E: TElem): boolean;
var
N: TList;
P: TList;
found: boolean;
begin
found:=false;
if L<>nil then if L^.Info =E then begin
found:=true;
N:=L;
L:=L^.Next;
dispose(N)
end else begin
P:=L;
while not found and (P^.Next <> nil) do if P^.Next^.Info = E then found:=true
else P := P^.Next;
if found then begin
N := P^.Next;
P^.Next := N^.Next;
dispose(N)
end
end;
BListDelElem1:=found
end;


procedure BListPrint(L: TList );
begin
write('[ ');
while L <> nil DO
begin
write( L^.Info );
If L^.Next <> nil then write(' | ');
L := L^.Next
end;
writeln(' ]')
end;

procedure ListClear ( var L: TList );
var
N: TList;
begin
while L <> nil do
begin
N :=L;
L:=L^.Next;
dispose(N)
end
end;
var
c,i,N:integer;
A:Tlist;

Begin
write('Введите число элементов списка : ');readln(n);
A:=nil;
writeln('Ввод элементов (элементы добавляются в хвост');
for i:=1 to n do begin
write('введите ',i,' элемент: '); readln©;
BListAddLast(A,c);
end;
ClrScr;
writeln('Вы ввели список :'); BlistPrint(a);
write('Введите элемент которые необходимо перенести в конец: '); readln( с );
if BlistDelelem1(A,c) then begin
BlistAddLast(a,c) ;
writeln('полученный список:');
BListPrint(a);
end else writeln('элемент не найден!');
readln;
ListClear(a);
End.



трава "FAQ: CTRL+C -> CTRL+V" (С) Вставляет!!!


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
neZvezda   Динамические структуры данных   15.11.2005 18:03
volvo   Нет, больше ничего использовать не нужно. Перечис...   15.11.2005 18:08
neZvezda   Если честно, то вобще без понятия как делать. А ...   15.11.2005 18:19
volvo   To: neZvezda Погоди, но ведь здесь: FAQ: Списки р...   15.11.2005 18:24
neZvezda   Реализованы-то они реализованы. Но когда я компилл...   15.11.2005 18:30
volvo   А вот с этого места поподробней. Где именно ошибки...   15.11.2005 18:32
neZvezda   Никто никого не критикует совершенно. Я не програм...   15.11.2005 18:51
Altair   а текст самой программы можно ? весь текст а не ку...   15.11.2005 19:00
volvo   Нет, не так... begin clrscr; first:=nil; {...   15.11.2005 19:02
volvo   Ну, примерно, вот так решается первая задача (это ...   15.11.2005 19:36
neZvezda   Этот ужас заработал. :)))Про вторую даже спрашиват...   15.11.2005 20:09
Altair   вторая uses crt; Type TElem = integer; TList =...   15.11.2005 20:55
volvo   To: Altair :!smoke2: uses crt; type point...   15.11.2005 21:12
Altair   volvo, а не попробовать ли траву Сквозного? :blum...   15.11.2005 21:21
neZvezda   Всем спасибо за помощь! Вы мне очень помогли :...   15.11.2005 21:32
Altair   :give_rose: :wub: :wub: :give_rose: :d3: :blu...   15.11.2005 21:37


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

 



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