文章目录单链表链表介绍代码实现 单链表 链表介绍 链表是有序的列表,但是它的内存中的存储如下 结论: 链表是以节点的方式来存储的,是链式存储 每个节点包括date域:保存数据 和next域:指向下一个节点 如图:发现链表的各个节点不一定是连续存放的 链表分带头节点的链表,和没有头节点的链表,根据实际需求来确定 单链表(带头节点)逻辑结构示意图如下: 带头节点单链表思路 添加创建: 先创建一个head头节点,作用就是表示单链表的头 后面我们每添加一个节点,就直接加入到链表的最后 遍历: 通过一个辅助遍历,帮助遍历整个链表 按照编号的顺序添加思路 首先找到新添加的节点的位置,是通过辅助变量(指