m0_73975449的博客

【代码】快速排序挖坑法。

/引用本质：指针常量 int* const ref=&a;//指针常量是指针指向不可改，也说明为什么引用不可改。扩展2：引用作函数返回值。扩展1：引用作函数参数。

【代码】归并排序mergesort。

【代码】选择排序selectsort。

【代码】插入排序insertsort。

【代码】冒泡排序bubblesort。

1.大顶堆：每个结点左右孩子都小于其父结点。2.小顶堆：每个结点左右孩子都大于其父结点。

本题要求统计人民邮电出版社出版的图书的数量。图书馆馆藏图书的信息存储在链表中，假设仅存储了每本书的ISBN号（长度为13的一串数字)，其中第5、6、7位数字代表出版社编号，人民邮电出版社的编号为115，根据图书信息统计一共有多少本人民邮电出版社的图书。例如，‘9787115379504’为人民邮电出版社的图书，‘9787120564671’不是人民邮电出版社的图书。

在一个带头结点的单链表的指定位置location，增加一个新的元素 x ，若给定的位置不合法则提示插入失败。指定位置3插入元素4，则 新的单链表为 9 5 4 1 2 3。指定位置7插入元素8，则 提示插入失败。例如：单链表 9 5 1 2 3，

本题要求实现一个函数，可查找单链表(无监督元)中某个元素的前驱结点。例如链表中的元素为1，6，3，2，4，查找3的前驱为6。如果表中无此元素或没有前驱则返回空指针。

实现函数，删除带头结点的升序单链表La中所有值大于a且小于b的元素（若表中存在这样的元素），即待删除元素处于开区间(a,b)中。

设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集，并将结果存放在A链表中。表中不允许有重复的数据。集合交集运算完成后清空原链表。

。

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。链表合并后清空原链表。

设计一个算法，通过一趟遍历确定单链表中元素的最大值。

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间，即算法空间复杂度为O(1)。

【代码】高精度的加减乘除阶乘。

提示：(struct List*)malloc(sizeof(struct List));表示分配大小为sizeof(struct List)的内存空间，同时将内存地址指正转换成struct List 类型，该用法一般是为结构体指针分配内存空间。输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

【代码】6-63 将单链表按基准划分。