![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 63
数据结构
秃头仔仔
路途坎坷 前景美好
展开
-
【数据结构】双链表和循环链表的相关操作--创建-插入-删除-查找
文章目录双链表与循环链表双链表单链表 VS 双链表双链表的初始化(带头结点)双链表的插入双链表的删除双链表的遍历循环链表循环单链表循环双链表 双链表与循环链表 双链表 单链表 VS 双链表 单链表:无法逆向检索,有时候不太方便 双链表:可进可退,存储密度更低一点 总结:单链表结点中,只有一个指向其后继的指针,使得单链表只能从头结点依次顺序地向后遍历。要访问某个结点的前驱结点(插入、删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。为了克服单链表此缺点,原创 2021-01-19 16:25:07 · 477 阅读 · 0 评论 -
【数据结构】单链表的相关操作--创建-插入-删除-查找
文章目录单链表的相关操作单链表的创建单链表的插入按位序插入指定结点的后插操作指定结点的前插操作单链表的删除按位序删除指定结点的删除单链表的查找按位查找按值查找 单链表的相关操作 单链表的创建 关于带头结点与不带头结点,不带头结点表示指针指向的第一个结点就是要存放数据的结点,而带头结点表示指针指向的第一个结点内数据域不存任何数据,其指向的下一个结点才是存放数据的第一个结点。两者看似无区别,实际上区别很大: /*不带头结点*/ typedef struct LNode { //定义单链表结点类型 Ele原创 2020-07-24 03:14:23 · 1505 阅读 · 1 评论