1,线性表是数据结构的线性表现
2,线性表的两种表现方式:顺序表,链表
3,顺序表:开辟连续的空间,顺序存储
4,链表:每个存储单元包括存数据的地方,存指针的地方。离散的空间通过指针连接在一起。
5,链表:单链表,循环链表,双向链表
6,单链表:只有一套指针,指针单向
7,循环链表:把尾元素的指针指向头节点
优点:无需重新定位到头指针
8,双向链表:两套指针,正向,逆向两种
9.链表的基本操作【操作步骤不可变!!!】
点击下列链表查看详情
单链表的增加,删除节点操作
双向链表的增加,删除节点操作