数据结构重读 – 循环链表与双向链表

1、循环链表:链表中最后一个结点的指针域指向头结点,整个链表形成一个环。
(1)一般要设置尾指针,方便操作。
(2)从表中任意一个结点出发均可以到达其他任意结点。
(3)两个链表合并为新链表是很方便,只需要把第一个尾指针和第二个的头指针连接起来就好了。

下面是循环链表的基本操作:

2、双向链表:在结点中有两个指针域,一个后继、一个前趋。
(1)特性:d->next->pre == d->pre->next == d
(2)插入、删除时都要操作两个指针,要特别注意。

下面是双向链表的基本操作:

 

 

Leave a Reply

Your email address will not be published.