一、链表的介绍

1.1、链表的概念

   是一种线性表，但是并不会按线性的顺序存储数据,

1.2、有头结点与没头结点链表

二、双向链表

双链表是链表的一种，由节点组成，每个数据结点中都有两个指针，分别指向直接后继和直接前驱。

三、leetcode