[ 数据结构_C实现 ] 无头单向非循环链表的简单实现(单链表)

目录
1. 链表
1.1 链表的概念及结构
1.2链表的分类
1.3接口
2. 接口实现
2.1 节点的创建
2.2 打印链表
 2.3 创建新节点

2.4 尾插
2.5 头插
2.6 尾删
2.7 头删
2.8 查找
2.9 在pos位置之前插入
2.10 在pos位置之后插入
2.11 删除pos位置
2.12 删除pos后面的值
3.菜单

1. 链表
1.1 链表的概念及结构

概念：链表是一种
物理存储结构上非连续
、非顺序的存储结构，数据元素的
逻辑顺序
是通过链表中的
指针链
接
次序实现的 。

个人理解为：链表有两种结构，为逻辑结构和物理结构。
逻辑结构：链表是链式结构在逻辑上是连续的，它们之间用指针连接起来，上一个节点的next存储下一个节点的地址，一次类推，最后一个节点的next指向NULL。我们可以类比为一列火车(如图1-1)，依次链接起来的(如图1-2)。

物理结构：链式结构在逻辑上连续但是在物理结构上不一

[ 数据结构_C实现 ] 无头单向非循环链表的简单实现(单链表)最先出现在Python成神之路。