//一个带头结点的递减有序单链表C,利用原表空间。 {linklist *pa=A->next,*pb=B->next,*C=A,*r; // pa,pb为工作指针,分别指向A表和B表的当前元素,r为当前逆置 //元素的后继指针,使逆置元素的表避免断开。 //算法思想是边合并边逆置,使递增有序的单链表合并为递减有序的单链表。
2.6已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值为任意的整数)。 Status Delete_Between(Linklist L,int mink,...
计算出圆心到四条边的距离〔设为d1,d2,d3,d4〕,且只要d1~d4有一个小于r,则相交,否则不相交.第24题: 链表操作, 〔1〕.单链表就地逆置, 〔2〕合并链表第25题: 写一个函数,它的原形是int continumax 功能: 在字符串中找出连续最长的数字串,并把这个串的长度返回, 并把这个最长数字串付给...
0088.合并两个有序数组 2019-09-08 Sep 8, 2019 0089.格雷编码 2019-09-08 Sep 8, 2019 0090.子集II 2019-09-08 Sep 8, 2019 0092.反转链表II 2019-09-08 Sep 8, 2019 0094.二叉树的中序遍历 2019-5-23 May 23, 2019 0096.不同的二叉搜索树 2019-5-23 May 23, 2019 ...