双向链表与单向链表的区别

双向链表与单向链表的区别是，从一个节点，不仅能访问到它的下一个节点，还能访问到它的上一个节点，双向链表的用法跟单向链表基本上是一致的，只是多了一个访问上一个节点的指针。对于你的应用如果单向链表够用，就没有必要使用双向链表，因为这里要增加维护一个指针的开销。