lsxa123的博客

1.总体架构在这里插入图片描述2.线性查找顺序查找：适用范围:顺序表数组、链表查找过程：从表的一段开始，向另一端逐个按给定值kx与关键码进行比较。若找到，查找成功，并给出数据元素在表中的位置；若整个表检索完之后，仍未找到与kx相同的关键码，则查找失败。折半查找（二分查找）：使用范围：查找表为顺序存储结构且表中的元素按关键码有序查找过程：取查找表中间的元素作为比较对象，若给定值与...

题目描述输入一个链表，反转链表后，输出新链表的表头。题目分析：1.我们先看反转节点的一般情况2.然后需要修改节点指向，此时发现需要两个变量before、p让p去指向前一个节点p->next=before3.调整变量状态before=p;p=p->next;//此时我们发现p->next已经改变了,所以我在第二步p->next=b...