链表——单项链表、双向链表

特点：

1、元素之间前后依赖，串联而成

2、元素前面和后面不会出现多个元素相连的情况

3、支持在任意位置插入或删除

4、只能顺序查找

链表一般用数组来代替

插入和删除

比如说要将  一  链接到  三

int value={0,10,100,1000}

int next={-1,3,-1,-1}

-1表示没有链接，独立的，在1的位置写了3表示1链接了3