数据结构
居正juzhneg
这个作者很懒,什么都没留下…
展开
-
单链表与双链表的区别
在计算机科学中,链表是一种常见的线性数据结构,它由一系列节点组成,每个节点包含两部分:数据部分和指向下一个节点的指针。选择单链表还是双链表取决于具体的应用需求。- 时间复杂度:在单链表中,查找特定元素的时间复杂度为O(n),而在双链表中,如果已知前一个节点,查找前一个元素的时间复杂度为O(1)。- 空间复杂度:单链表的空间复杂度为O(n),双链表由于额外的指针,空间复杂度也为O(n),但每个节点的内存开销更大。单链表是一种简单的链表结构,其中每个节点除了包含数据外,还包含一个指向序列中下一个节点的指针。原创 2024-05-10 23:07:57 · 754 阅读 · 0 评论 -
数据结构(C语言版)代码详解04-双循环链表
【代码】数据结构(C语言版)代码详解04-双循环链表。原创 2024-05-09 11:51:08 · 748 阅读 · 0 评论 -
数据结构(C语言版)代码详解02-单循环链表
【代码】数据结构(C语言版)代码详解02-单循环链表。原创 2024-05-07 12:00:00 · 243 阅读 · 1 评论 -
数据结构(C语言版) 代码详解01-单链表
数据结构-单链表原创 2024-05-06 14:03:10 · 632 阅读 · 2 评论