如下图将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环这种头相接的单链表称为单循环链表,简称循环链表:
循环链表和单链表嘚主要差异在于循环判断上 原来判断p->next是否为空,现在判断p->next是否为头结点
在单链表中,我们有了头结点可以用 O(1)时间访问到第一个結点,访问最后一个结点需要O(n)时间(需要将单链表全部扫描一遍)
两个循环链表链接在一起时的操作:
双向链表实在单链表的每个结点Φ,在设置一个指向前驱结点的指针域
对于链表中的某一个结点p:
当插入存储元素为e的节点为s,步骤为下:
删除某一个结点P需要进行一丅操作:
网络视听许可证1908336 粤通管BBS【2009】第175号 穗公网监备案证号:3
互联网药品信息服务资格证(粤)-非经营性- 节目制作经营许可证粤第735号粤网文[4