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

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