摘要：
## 单链表 **1.定义：** 由多个结点组成，每一个结点都由一个**数据域**和**指针域**组成，**数据域用来存储数据**，**指针域用来指向其后继结点**。 链表的的**头结点的数据域不存数据**指针域指向第一个正真存储数据的结点。 ##### 2.基本操作 根据此图容易理解： 代 阅读全文
摘要：
一、线性表 定义：存在唯一的头元素和尾元素，除第一个元素外，每一个元素有且仅有一个前驱，除最后一个元素外，每一个元素有且仅有一个后继 分类：顺序表和链表 二、顺序表 1.记录长度 2.判空、清空、移除元素并返回 3.增加元素，指定位置增加元素 4.遍历 5.容量的增加和缩小 1）如果在插入元素时，容 阅读全文