1、线性表:顺序存储结构,链式存储结构。
链式存储结构:单链表,静态链表,循环链表,双向链表
2、在复杂的线性表中,一个数据元素可以由若干个数据项组成
3、线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。数组
4、顺序存储结构的元素获取,插入操作,删除操作,
5,线性表,优缺点。
6.单链表的读取,插入 ,删除
7,。对于插入或删除数据越频繁的操作,单链表的效率优势越明显
8单链表的整个表创建, 头查法,尾查法。
9,单链表的整个表删除
10.单链表结构和顺序存储的优缺点
11。静态链表:用数据描述的链表
12循环链表:由空指针改为指向头指针:尾指针
13,双向链表,在单链表的每个节点中,再设置一个指向前驱节点的指针域:注意赋值的步骤