3.2线性表(List)定义:零个或多个数据元素的有限 序列。
3.4线性表的顺序储存结构
顺序储存定义:用一段地址连续的储存单元依次存储线性表的数据元素
查找时间复杂度:O(1)。
删除/插入操作时间复杂度:O(n)。
3.6链式储存结构

时间复杂度对比
3.6.2线性链表
数据域(p->data):存储数据元素的域;指针域(p->next):存储直接后续位置的域。指针域中存储的信息称为指针或链。数据域和指针域组成数据元素的存储映像,称为结点(Node)。n个结点链结成一个链表,及线性表储存结构,因为每个结点只包含一个指针域,所以叫做单链表。
链表中第一个结点的存储位置叫做头指针。链表的第一个结点前的结点称为头节点

头指针与头节点
常用描述方法:p->data,p->next

常用描述方法
3.7单链表的读取
3.8单链表的插入与删除