链表介绍
链表示意图
小结:
1、链表是以节点的方式来存储,是链式存储,这一点可以用来解决内存碎片内存不连续的问题。
2、每个节点包含 data 域, next 域:指向下一个节点.
3、链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定,可以单搞出一个头节点。
单向链表操作
单链表操作的思路,增删改,反转,反转遍历,直接去码云看代码吧
ProcessOn流程图
双向链表
双向的和单向的多了一个向前指的指针pre,基本操作思路与单链表一致
代码示例
码云地址https://gitee.com/magneto/codeReview/tree/master/SGGDataStructure/DataStructure
微信
个人网站
http://www.51pro.top
公众号