1、线性表
什么是线性表?
例如:按照学号排序的班级花名册,同一个学号不可能有2名相同的同学;
什么是抽象数据类型?
int 、float、char等这种相同类型的数据集合整合在一块称之为抽象数据类型;
什么是线性表的抽象数据类型?
什么是线性表的顺序存储结构?
插入操作、删除操作;
什么是线性表链式存储结构?
元素+指针(指向下一个元素的)
头指针、头节点
单链表读取核心思想:“工作指针后移”;
如何单链表的整表创建?
动态建立;插队方法;
头插法+尾插法
如何单链表整表删除?