双向链表的优点

双向链表的功能比单向链表更加丰富,你可以从任意方向遍历双向链表,也可更容易地在双向链表中增删元素。此外,即使弄丢了指向双向链表头节点的指针,你也可以重新找回它。然而,这种多功能性的代价就是每个节点需要维护两个指针。开发者需要考虑这种额外的复杂性是否值得。

总之,你的音乐播放器中的歌单用的可能就是双向链表,所以你才能切换到上一首歌和下一首歌!