大话数据第二天

三、 线性表

顺序存储结构最大缺点是插入和删除时需要移动大量的元素，针对此问题，有以下解决方案：

1. 让每个元素之间留下一个空位置，但是如果要在相同位置插入多个元素，这样还是未解决插入和删除元素时所留下的问题
2. 让每一个空位之间都留下10个空位，空位占满了，再在元素之间开辟10个空位，但是效率却变慢了
3. 让每个元素都留下一个空位，这样元素之间就通过指针连在了一起

线性表的链式结构

定义：每一个位置存储两个信息：当前元素的值和下一个元素的地址

单链表

静态链表

在没启用指针作用而描述链表(让人惊叹的做法)：数组的元素由两个数据域组成，data和next。

这种描述方法叫做静态链表

循环链表

双向链表