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

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

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

> Списки, Элемент и соседи
*alt
сообщение 25.11.2007 20:40
Сообщение #1


Новичок
*

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

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


Задача
Подсчитать количество элементов списка, у которых равные соседи.

Посмотрите и исправьте, пожалуйста, мой код::
type
Tinf = integer;
Tptr = ^Tlist;
Tlist = record
inf:Tinf;
next,prev:Tptr;
end;

var
A:Tptr;

procedure create_list (var L:Tptr );
var e:Tinf;
begin
L:=nil;
while not eoln do
begin
read (e);
L:=new(Tptr);
L^.next:=nil;
L^.prev:=nil;
L^.inf:=e;
end;
readln
end;

function count (L:Tptr):integer;
var pl_1, pl_2: tptr; k:integer;
begin
k:=0;
L:=L^.next;
while (L <> nil) do
begin
pl_2 := L;
pl_1 := L;
pl_1:=pl_1^.next;
pl_2:=pl_2^.prev;
if pl_1^.inf = pl_2^.inf then
k:=k+1
else
L:=L^.next;
end;

count := k;
end;

{удаление списка}
Procedure ListDestroy(var L:Tptr);
var
p:Tptr;
begin
While L^.next <> Nil Do L:=L^.Next;
While L <> Nil Do
Begin
P:=L;
L:=L^.Prev;
Dispose(P);
End;
end;


begin {main}

write ('Введите элементы списка: ');
create_list(A);

writeln ('количество элементов списка, у которых равные соседи: ', count (A));

ListDestroy (A);

readln;
end.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
volvo
сообщение 25.11.2007 22:48
Сообщение #2


Гость






Цитата
Подскажите сначала как создать целый двусвязный список
У тебя же было почти правильно... Вот так, скажем:
procedure create_list (var L:Tptr );
var
e: Tinf;
p, new_p: tptr;

begin
p := nil; L := nil;

while not eoln do begin
read (e);

new_p := new(Tptr);
new_p^.prev := p;
new_p^.next := nil;
new_p^.inf := e;

if p <> nil then p^.next := new_p;

p := new_p;
if L = nil then L := p;

end;
readln
end;

 К началу страницы 
+ Ответить 

Сообщений в этой теме


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

 



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