循环链表的主要优点是什么

pengjiani TOP1 1960

循环链表的主要优点有2点,分别是:1.循环链表中没有NULL指针;2.循环链表无须增加存储量。循环链表中没有NULL指针优点在于仅对表的链接方式稍作改变,即可使得表处理更加方便灵活。涉及遍历操作时,其终止条件就不再是像非循环链表那样判别p或p->next是否为空,而是判别它们是否等于某一指定指针。

循环链表的优点:

作用是循环链表是无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方便灵活。

①循环链表中没有NULL指针。涉及遍历操作时,其终止条件就不再是像非循环链表那样判别p或p->next是否为空,而是判别它们是否等于某一指定指针,如头指针或尾指针等。

②循环链表无须增加存储量。在单链表中,从一已知结点出发,只能访问到该结点及其后续结点,无法找到该结点之前的其它结点。而在单循环链表中,从任一结点出发都可访问到表中所有结点,这一优点使某些运算在单循环链表上易于实现。这样他就可以更高效的实现算法, 循环链表,其结构特点链表中最后一个结点的指针域不再是结束标记,而是指向整个链表的第一个结点,从而使链表形成一个环。和单链表相同,循环链表也有带头结点结构和不带头结点结构两种,带头结点的循环单链表实现插入和删除操作较为方便。这样就可以更有效率。

循环链表的内容:

循环链表是指将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。

循环链表的结点包括两个部分:数据域和指针域。
①数据域(data),用于存储该结点的数据元素,数据元素类型由应用问题决定。
②指针域(link),用于存放一个指针,该指针指向下一个结点的开始存储地址。

回复

我来回复
  • 暂无回复内容

联系我们
关注微信
关注微信
分享本页
返回顶部