单链表和双链表的区别在哪里

单链表和双链表的区别

单链表的每一个节点中只有指向下一个结点的指针，不能进行回溯。

双链表的每一个节点给中既有指向下一个结点的指针，也有指向上一个结点的指针，可以快速的找到当前节点的前一个节点。

上面的三幅图对于理解链表的插入、删除很重要，看代码的时候要对着看。

实际中经常使用的一般为带头双向循环链表，下面是一个双向循环链表的 demo，是最简单的情况。