会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MarisaMagic
博客园
首页
新随笔
联系
订阅
管理
2023年1月17日
[数据结构]双向链表及双向循环链表(C语言)
摘要: 双向链表 双向链表概念 双向链表也叫双链表,其每个数据结点中都有两个指针,分别指向直接后继和直接前驱。在单向链表中若要找到某个节点的前驱节点,需要先遍历到这个节点,然后再遍历一次找到其前驱节点,这无疑是十分低效的。而双向链表可以做到正向反向遍历,由此相比单向链表可以更高效地找到某个节点的前驱节点。
阅读全文
posted @ 2023-01-17 21:53 MarisaMagic
阅读(318)
评论(1)
推荐(1)
编辑
公告