![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
25考研学习中
小 小白
笨蛋大学生 发布的这些,基本上都是通过b站上和其他教材上的知识,复制过来,虽然有的可能没有加注来源,但是都有水印,没有刻意遮挡.......
展开
-
单链表的头插法 尾插法 查找 删除最全代码
单链表的头插法 尾插法 查找 删除最全代码原创 2023-11-28 11:18:15 · 296 阅读 · 0 评论 -
你知道建立单链表还有哪些重要知识点吗
typedey struct 这里啥也没有呢,因为上面的那个代码中定义了一个本身的结构体指针类型,所以不呢个省略,一旦省略将会造成编译不成功。typedey struct LNode 你有没有注意在这里的LNode为啥没有省略,而在静态链表中。头指针:在链表中第一个结点的存储位置,用来表示单链表;头结点:在单链表第一个结点之前附加的一个结点;原创 2023-11-04 19:40:57 · 24 阅读 · 1 评论 -
时间复杂度
空间复杂度( S(n) ):是指算法在运行过程中所使用的辅助空间的大小(因为这里在考研中考的不多)在关于复杂度的描述中要用大写的O()来描述。例如:O(1),O(n)这时候我们就要取这两个O(n)+O(m)的最大值Max。算法的特性:又穷性,确定性,可行性,输入性,输出性。时间复杂度计算忽略高阶项系数和低阶项。原创 2023-10-29 13:55:29 · 31 阅读 · 1 评论 -
静态链表(操作系统中有用到)
1。在初始化的时候除了头结点的下标是-1,其余结点的下标可以是-2,在之后访问的时候,只要找到下标是-2的就可以进行插入了。原创 2023-10-21 09:54:25 · 24 阅读 · 0 评论 -
建立单链表(头插法和尾插法)和双链表的初始化 循环(双)链表的初始化以及区别
mallloc开辟的空间可能会有那种脏数据,他能指向未知的区域,所以说我们必须给它一个空;原创 2023-10-20 12:49:41 · 43 阅读 · 1 评论 -
带头结点和不带头结点的区别!
王道考研原创 2023-10-18 19:00:04 · 27 阅读 · 0 评论