linkedlist为什么用双向链表?

linkedlist为什么用双向链表?

像c++,不仅有list这种双向链表,还有forward_list这种单链表。但像java或c#的linkedlist只是双链表,因为双链表本身就具有了单链表的功能,只是在存储上会多一个前向指针。所以在不考虑空间浪费的情况下,双链表更通用,覆盖面更广。而像c++实现了单链表从空间上就适应的更细化一些。这个问题不弄太纠结,就跟现在mp4能播放视频也能播放音乐一样。可以覆盖功能更广还是更专一看需求而定。