有头单向链表

目录

概念：

定义链表节点结构体：

链表的特点

链表的操作：有头单向链表

代码：（分文件）

---

概念：

链表 - 内存空间开辟不是连续、通过地址将多有的内存空间练习到一起

逻辑结构：线性结构

存储结构：链式存储

单向链表：

1、 有头单向链表

链表中的头节点数据域无效，指针域有效。

2、 无头单向链表

链表中所有节点的数据域和指针域都是有效的。

定义链表节点结构体：

typedef int datatype_t;

typedef struct node_t //node 节点

{

datatype_t data;//数据域

struct node_t *next;//指针域 保存下一个节点的地址

}linklist_t,*linklist_p; 

链表的特点

1.内存空间不连续，通过地址将地址空间联系在一起

2.长度不固定

3.删除和插入简单，查询和修改复杂

链表的操作：有头单向链表

1. 创建空间有头单向链表

2. 向链表的指定位置插入数据

3. 计算链表的长度

4. 遍历链表

5. 删除链表指定位置的数据

6. 修改链表指定位置的数据

7. 查询指定数据的位置

8. 删除指定的数据

9. 清空链表

10.链表倒置

代码