数据结构之数组和链表

数组：存储一种类型的多个元素的容器。有索引，方便获取。

数组：查询快，增删慢。

链表：由一个链子把多个节点链起来组成的数据。

结点：有数据和地址组成。（数据域和指针域组成）

链表：查询慢，增删快。

链表如果把头元素 的地址给了最后一个元素的地址位置，就是循环链表。

如果每个节点由三部分组成，就可以组成双向链表。

如果把前后的对应也连接起来，就成了双向循环链表