![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lsxa123
好好学习
展开
-
查找算法+思维导图
1.总体架构 在这里插入图片描述 2.线性查找 顺序查找:适用范围:顺序表数组、链表查找过程:从表的一段开始,向另一端逐个按给定值kx与关键码进行比较。若找到,查找成功,并给出数据元素在表中的位置;若整个表检索完之后,仍未找到与kx相同的关键码,则查找失败。 折半查找(二分查找):使用范围:查找表为顺序存储结构且表中的元素按关键码有序查找过程:取查找表中间的元素作为比较对象,若给定值与...转载 2019-07-29 14:01:06 · 817 阅读 · 0 评论 -
输入一个链表,反转链表后,输出新链表的表头(c++程序)
题目描述 输入一个链表,反转链表后,输出新链表的表头。 题目分析: 1.我们先看反转节点的一般情况 2.然后需要修改节点指向,此时发现需要两个变量before、p 让p去指向前一个节点p->next=before 3.调整变量状态 before=p; p=p->next;//此时我们发现p->next已经改变了,所以我在第二步p->next=b...原创 2019-10-11 14:41:38 · 904 阅读 · 0 评论