2023年1月17日
[数据结构]双向链表及双向循环链表(C语言)
摘要： 双向链表 双向链表概念 双向链表也叫双链表，其每个数据结点中都有两个指针，分别指向直接后继和直接前驱。在单向链表中若要找到某个节点的前驱节点，需要先遍历到这个节点，然后再遍历一次找到其前驱节点，这无疑是十分低效的。而双向链表可以做到正向反向遍历，由此相比单向链表可以更高效地找到某个节点的前驱节点。 阅读全文
posted @ 2023-01-17 21:53 MarisaMagic 阅读(495) 评论(1) 推荐(2) 编辑