logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

带头节点循环单链表【详细解析+完整代码】

循环单链表在单链表的基础上进行改进。思考一下,普通单链表从表头遍历到表尾,时间复杂度为o(n),如果我想从表尾找到表头呢?时间复杂度也还是o(n)。怎么快速从表尾找到表头,于是引入了循环链表。整个链表形成闭环,表尾找到表头,时间复杂度为o(1)。循环单链表是首尾相连的一种单链表,即将最后一个结点的空指针改为指向头结点或第一个结点的形成一个环型,最后一个结点称为尾指针:tail。判断单链表为空的条件

#链表#数据结构#算法 +1
带头结点单链表【详细解析+完整代码】

链表是通过一组任意的储存单元来存储线性表中的数据元素。为建立线性关系,每个结点需要一个指针域以及指向下一结点的指针域。带头结点链表头节点不存储数据。

#链表#数据结构#算法 +1
到底了