数据结构

一、线性表

1.1 定义

顾名思义，线性表就是所有数据元素排列成一条线。比如小学生排队，每个小学生是一个数据元素，一列队伍就是一个线性表。

1.2 线性表的操作

除了常用的增删查改，还有初始化。

1.3 线性表的存储结构

1.3.1 顺序存储结构

数组就是最常见的顺序存储线性表。这个不多解释了，就是数据是一个挨一个排列在一列地址上。

1.3.1链式存储结构（链表）

链表比较复杂，内容较多。单独开一个大标题。

二、链表

1. 静态链表
   使用结构体数组来模仿链表的特性，使其具有链表的特点。
2. 循环链表
   将单链表的终端节点由空指针改为指向头节点，使整个单链表形成一个环。
3. 双向链表
   在单链表的基础上增加前驱指针