06链表

1. 链表是什么？

链表通过指针将一组零散的内存块串联在一起；这个内存块称为链表的结点；结点除了存储数据之外，还需要记录下一个结点的地址，这个记录下个结点地址的指针叫做后继指针next;
第一个结点叫做头结点；最后一个结点叫做尾结点；尾结点指针指向的是一个空地址null

2. 链表的分类

单链表：
循环链表：尾结点指针指向链表的头结点。
双向链表：拥有后继指针next指向后面的结点，拥有前驱指针prev指向前面的结点

3. 链表的时间复杂度

插入删除O(1)，随机访问O（n）,空间换时间