- 博客(2)
- 收藏
- 关注
原创 双链表(C++)
在介绍了单链表结构后,我们发现链表结构在使用过程相对数组具有更优的存储性能,但是其存在的不足就是吗,每次需要访问当前节点的前一个节点时需要从头在访问,这大大降低了链表的存储性能,因此引出了双链表结构来存储当前节点的前一个节点。 双链表结构较单链表结构多了prev字段,让我们可以更加方便的获取前一个节点:PS:上图中的绿色箭头就代表prev节点的运行原理,其中双链表的典型定义如下:// Definition for doubly-linked list.stru...
2021-09-23 21:50:32
188
原创 链表入门(C++)
从LeetCode上的链表基础知识学习,进行总结如下:1.单链表介绍 单链表与数组不同,数组中只存储元素的值,而单链表中除了数据的值外还包括了指向下一个节点的引用字段通常以next来表示。如下图表示,通过这个引用,单链表将所有节点按照顺序组织起来。 通常单链表如下定义:// Definition for singly-linked list.struct SinglyListNode { int val; SinglyListNode *next;...
2021-09-22 15:17:37
838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人