- 博客(5)
- 收藏
- 关注
RSS订阅原创 单链表与双链表的区别
在计算机科学中，链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含两部分：数据部分和指向下一个节点的指针。选择单链表还是双链表取决于具体的应用需求。- 时间复杂度：在单链表中，查找特定元素的时间复杂度为O(n)，而在双链表中，如果已知前一个节点，查找前一个元素的时间复杂度为O(1)。- 空间复杂度：单链表的空间复杂度为O(n)，双链表由于额外的指针，空间复杂度也为O(n)，但每个节点的内存开销更大。单链表是一种简单的链表结构，其中每个节点除了包含数据外，还包含一个指向序列中下一个节点的指针。
2024-05-10 23:07:57
652
原创 数据结构（C语言版）代码详解03-双链表
1、头插法中，链表有多个结点和只有头结点的差别在于 后继结点（L->next）的pre。如果一开始就将头节点的next赋值为新结点，则获取不到新结点的后继结点（即L->next）
2024-05-08 15:39:47
397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人