================一 链表

linklist：是一种线性表，每一个节点都存着下一个节点的指针。

插入：如果在ABnode中插入一个新节点C，需要把A的next指向C的地址,C的next指向B的地址。

1：单向链表：

描述：是最简单的链表，链表的每个node由2部分组成，data和下一个节点的地址。

    1.1 遍历： 遍历的时候只可以从头到尾开始遍历。

    1.3 删除： 要删除每个节点，只需把该节点的上一个节点指向该节点的下一个节点即可。

2： 双向链表

描述:每个节点的都没有两个指针，分别指向上一个节点和下一个节点。

2.1 遍历： 遍历的时候可以从任意一个节点开始。

2.2 删除： 删除某个节点需要该表前后节点的next。