- 博客(8)
- 收藏
- 关注
RSS订阅原创 C语言-中级阶段-15考研必会的查找算法&考研真题实战
1.顺序查找原理2.代码实战一些注意： 1.原理解析注意：要抓住前提是必须有序的顺序表，如果不是有序的不适用；针对顺序表有序，我们使用qsort进行排序（qsort用来排序用，只能用于数组的排序）qsort规定如果left指针指向的值大于right指针指向的值，返回正值，小于，返回负值，相等返回02.代码实战 三、二叉排序树原理解析及实战1.原理解析注意：为什么二叉排序树只会考中序遍历输出？因为中序遍历刚好对应的是从小到大顺序输出元素，刚好可以验证二叉排序树建树是否成功注意：二叉排序树的最大
2023-09-06 09:00:08
115
1
原创 C语言-中级阶段-13栈与队列&考研真题实战
1.栈的介绍后进先出，只允许在一端进行插入和删除操作的线性表2.栈的基本操作注：栈的插入和删除操作都在栈顶3.栈的算法思路1>顺序存储实现栈注：弹栈不改变栈顶元素，只是改变栈顶指针top，下一步入栈会自动覆盖元素* 栈空的条件：s.top=-1 * 栈满的条件：s.top=MaxSize-12>链式存储实现栈4.代码实战。
2023-09-05 22:09:28
138
原创 C语言-中级阶段-12单链表的删除&考研真题实战
举例：删除第一个结点时，头指针的指针域会被赋予NULL（这种不算改变头指针）。而利用头插和尾插创建链表当然改变了头指针，这是从无到有的过程。思路：判断i值是否合法 >> 找到第i-1个元素 >> 删除第i个元素并释放对应结点空间 >> 结束。注意：删除链表过程中头结点没有赋值、没有申请空间，就叫没有改变头结点，子函数就不需要加“&”符号。找到中间结点 >> 对后半部分进行逆置 >> 重新合并两个链表。1.单链表的删除操作实战。
2023-09-03 22:22:09
156
原创 C语言-中级阶段-11单链表的新建、查找
思路：定义链表头指针 >> 头结点申请空间&定义尾指针r >> scanf读取第一个元素 >> 用while循环创建链表 >> 打印链表 >> 结束。思路：定义链表头指针 >> 头结点申请空间 >> scanf读取第一个元素 >> 用while循环创建链表 >> 打印链表 >> 结束。思路：判断i的位置是否合法 >> 找到第i-1个元素 >> 链接各结点指针域 >> 结束。思路：判断查找位置是否合法 >> 判断链表是否为空 >> 遍历链表查找值 >> 结束。3.按位置查找及按值查找实战。
2023-09-03 21:39:35
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人