![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
待割的韭菜
这个作者很懒,什么都没留下…
展开
-
数据结构-双向循环链表
引用百度百科的概念: 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 特点: 每个数据结点中都有两个指针 直接后继(下一个节点的地址) 直接前驱(上一个节点的地址) 双向链表和单向链表的区别就在于一个有两个方向(即前、后),一个只有一个方向。在结构上也是类似的,所需要实现的功能也是增、删、改、查。 增 //双向链表节点 typedef struc原创 2021-04-18 15:10:29 · 205 阅读 · 0 评论 -
数据结构—单向链表
这里借用百度百科的概念: 单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点; 通过加粗的字体可以看出单向链表有以下特点 1. 链接方向是单向的 2. 顺序读取从头部开始 3. 链表是由一个个结点组装起来的 4. 每个结点都有指针成员变量指向列表中的下一个结点 由一张图简单说明: head就是头部,也称为头节点。next1、n原创 2021-04-17 23:44:18 · 210 阅读 · 0 评论