java基础之面试篇四-单向链表和双向链表区别

区别主要在头结点，for遍历，有无前驱结点地址。 单向链表的头结点不是哑元（哑元的意思是能不能从头节点遍历，能则不是哑元），遍历的时候要第二次才能进入for循环，第一次须要去找表头，无前驱结点地址，只有后驱结点地址。 双向链表头结点是哑元，遍历第一次就能够进入for循环，先后都有结点地址。 顺带提一下，循环链表结构和单向链表同样，区别只在最后一个结点的连接地址上，单向链表是null,而循环链表是表

>>阅读原文<<