赞
踩
在理解双向链表前,应该掌先掌握单链表的基本操作。
双向链表区别于单链表而言,最主要的就是双向链表可以通过后面的结点找到前面的结点,也就是说可以实现正反遍历方式。
所以这样的链表在实现上,会比单链表会更复杂一点,但是其根本思想是一致的。你可以理解为有两个链表一个往