链表（linked-list）

1、概述

　　是内存中不连续的存储区域，元素是游离存储的，每个元素会记录下一个元素的地址。

2、特点

　　查询元素慢；

　　增删元素快（针对于首尾元素，速度极快，一般是双链表）；

3、图解

　　单向链表：

　

 

 　　循环链表就是最后一个元素指向第一个元素地址；

 　　双向链表：