本文介绍了链式存储的基本概念，强调了链表在内存中的存储位置随机，每个元素包含指向后继元素的指针。文章讨论了链表的头结点、数据节点和尾节点，并探讨了如何在链表中实现业务节点和算法的分离。内容涵盖传统链表、Linux内核链表和企业通用链表的技术推演，以及链表的具体实现，如节点指针域定义、清空链表、获取元素等操作。链表的优点包括动态分配容量和高效插入删除，但获取指定元素可能需要顺序访问。
1 基本概念
链式存储定义：为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。在线性表的链式描述中，线性表的元素在内存中的存储位置是随机的。每个元素都有一个明确的指针指向线性表的下一个元素的位置。在顺序表中元素的的地址是按照顺序排序的，在链式描述中，元素的地址是随机的。
链表的链式存储示意图
链式存储头结点：表示链表中的第一个节点，包含指向第一个数据元素的指针以及链表自身的一些信息
链式存储的数据节点：链表中代表数据元素的节点，包含指向下一个数据元素的指针和数据元素的信息
链式存储的尾节点：链表中最后一个数据元素的节点，其下一元素指针为空，表示没有后继结点
2 链表技术领域推演
思考：怎样才能让链式链表的业务节点和算法进行分离？
链表领域的技术推演图：
（1）传统链表：
（2）Linux内核链表
（3）企业通用链表
最低0.47元/天 解锁文章
扫一扫
1610
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
