手写双链表，实现链表的增删改查

链表一共有四种，单向链表，单向循环链表，双向链表，双向循环列表。单向链表在上篇文章中有过介绍，而单向循环链表和单向链表结构几乎相同，只是循环链表并不像是链，而是一个环，首尾相连。双向链表和双向循环链表的区别也是链和环的区别。双向链表顾名思义，有两个方向。可以从头到尾进行检索，也可以从尾到头反向检索。Java中的LinkedList就是一个双向链表。下面我们将手写一个LinkedList，实现双向链表的增删改查。链表一共有四种，单向链表，单向循环链表，双向链表，双向循环列表。单向链表在上