单、双链表的循环链表(十五)

1. 单链表的循环链表 <1>.单链表的循环链表特点 单链表只能向后操作,不能向前操…

1. 单链表的循环链表

<1>.单链表的循环链表特点

单链表只能向后操作,不能向前操作,如果从当前结点开始,无法访问该结点前面的结点。

如果最后一个结点的指针指向头节点,形成一个闭环,就可以从任意一个节点出发,访问所有结点,这就是循环链表。

<2>.单链表

单链表的最后一个结点的next指针域为空。

单链表为空判断:

L->next = NULL;

<2>.单链表循环链表

单链表循环链表最后一个结点的next指针域不为空,而是指向了头结点。

单链表循环链表为空判断:

L->next = L;//指向头结点的L指针的next指针域指向它本身,说明头结点后无结点。

2.双链表的循环链表

<1>.双链表的循环链表特点

双向链表出了让最后一个后继指针指向第一个结点,还要让头结点的前驱指针指向最后一个结点。

双链表为空判断:

L->next = L->prior = L; // 双链表的前驱指针、后驱指针及都指向头结点L的指针。为空

本文来自网络,不代表软粉网立场,转载请注明出处:https://www.rfff.net/p/3916.html

作者: HUI

发表评论

您的电子邮箱地址不会被公开。

返回顶部