数据结构

================一 链表
linklist：是一种线性表，每一个节点都存着下一个节点的指针。
插入：如果在ABnode中插入一个新节点C，需要把A的next指向C的地址,C的next指向B的地址。
1：单向链表：
描述：是最简单的链表，链表的每个node由2部分组成，data和下一个节点的地址。
    1.1 遍历： 遍历的时候只可以从头到尾开始遍历。
    1.3 删除： 要删除每个节点，只需把该节点的上一个节点指向该节点的下一个节点即可。
2： 双向链表
描述:每个节点的都没有两个指针，分别指向上一个节点和下一个节点。
2.1 遍历： 遍历的时候可以从任意一个节点开始。
2.2 删除： 删除某个节点需要该表前后节点的next。