双向链表
当我们使用单链表时,会碰到取到某一结点后想访问其前驱节点的情况,这是只能再次遍历才能取到目标结点。这显然非常耗时间还不方便,由此就有了双向链表。
双向链表就是在原先单链表结点的基础上增加了一个指针域,用来存放其直接前驱结点的地址。
对于双向链表...
阅读全文...
公告
欢迎来到
网站资讯
文章数目 :
25
已运行时间 :
1384 天
本站总字数 :
10.29 W
本站总访问量 :
6837
最后更新时间 :
11 个月前