主题:[讨论]大家在学习循环链表和双向链表如何理解,最好有个例子。
dongping
[专家分:0] 发布于 2008-12-05 16:10:00
如题
回复列表 (共3个回复)
沙发
dongping [专家分:0] 发布于 2008-12-06 15:36:00
为什么没人回复,难道这里的人都不会嘛。
板凳
m57091003 [专家分:60] 发布于 2008-12-12 07:49:00
数据结构习题解析
李春葆
清华大学出版社
3 楼
0000000000000 [专家分:0] 发布于 2011-07-19 10:04:00
循环链就是PT链的当前尾指针指向表头,解约瑟夫时有用。
链接代码:将head的尾指针指向表头
Procedure Connect(head: Link);
Var
p: Link;
Begin
p := head;
While p^.Next <> Nil Do p := p^.Next;
p^.Next := head;
End;
双向链表:是将后项的第二个指针指向前一个。
代码:
Procedure Two(head: Link);
Begin
If (head^.Next <> Nil) And (head <> Nil) Then Begin
head^.next^.prev := head;
Two(head^.next);
End;
End;
我来回复