一、绪论

1.四大逻辑结构

2.数据元素2大存储类型

1.顺序存储（数组）

2.链式存储（需要指针存放地址）

3.时间复杂度

平方阶

对数阶

常见时间复杂度比较

4.空间复杂度

二、线性表

（分为顺序存储和链式存储）

c语言status类型：用于定义一个返回值为0、1的函数

1. 顺序存储特点

2. 链式存储

头节点 数据域head 一般无意义（有时可以存放链表长度信息）

头节点 指针域 为头指针（为链表名字）

单链表插入：必须先接后面的，再接前面的，否则会覆盖

单链表的删除