1，线性表是数据结构的线性表现

2，线性表的两种表现方式：顺序表，链表

3，顺序表：开辟连续的空间，顺序存储

4，链表：每个存储单元包括存数据的地方，存指针的地方。离散的空间通过指针连接在一起。

5，链表：单链表，循环链表，双向链表

6，单链表：只有一套指针，指针单向

 

7，循环链表：把尾元素的指针指向头节点

优点：无需重新定位到头指针

 

8，双向链表：两套指针，正向，逆向两种

 

9.链表的基本操作【操作步骤不可变！！！】

点击下列链表查看详情

单链表的增加，删除节点操作

双向链表的增加，删除节点操作

版权声明：本文为excellencesy原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/excellencesy/p/8647853.html