单循环链表的遍历为何仍需从表头才能遍历到表尾。双循环链表的遍历情况又是怎样的?
因为单循环链表只有next指针啊,找不到回家的路双循环就不一样了,除了next指针,他还有previous指针,可以任意节点往前往后循环
链表循环都是根据前指针prev和后指针next遍历的,单链表只有后指针,双链表都有,所以可以支持向前和向后循环