本文共 207 字,大约阅读时间需要 1 分钟。
区别主要在头结点,for遍历,有无前驱结点地址。 单向链表的头结点不是哑元(哑元的意思是能不能从头节点遍历,能则不是哑元),遍历的时候要第二次才能进入for循环,第一次需要去找表头,无前驱结点地址,只有后驱结点地址。 双向链表头结点是哑元,遍历第一次就可以进入for循环,前后都有结点地址。 顺带提一下,循环链表结构和单向链表一样,区别只在最后一个结点的链接地址上,单向链表是null,而循环链表是表头的链接地址。转载地址:http://mejhj.baihongyu.com/