双向链表与单向链表的区别是,从一个节点,不仅能访问到它的下一个节点,还能访问到它的上一个节点,双向链表的用法跟单向链表基本上是一致的,只是多了一个访问上一个节点的指针。对于你的应用如果单向链表够用,就没有必要使用双向链表,因为这里要增加维护一个指针的开销。
双向链表与单向链表的区别
最新推荐文章于 2024-07-14 00:15:00 发布
双向链表与单向链表的区别是,从一个节点,不仅能访问到它的下一个节点,还能访问到它的上一个节点,双向链表的用法跟单向链表基本上是一致的,只是多了一个访问上一个节点的指针。对于你的应用如果单向链表够用,就没有必要使用双向链表,因为这里要增加维护一个指针的开销。