m0_56137784的博客

试设计一个算法，用尽可能少的辅助空间将顺序表中前 m 个元素和后 n 个元素进行互换，即将线性表（a1,a2,……am,b1,b2……bn）改变成（b1,b2……bn,a1,a2,……am）。假设函数invert(S,i,j)作用是将数组S中下标自i到j的元素逆置,请调用该函数完成该题算法。void exchange ( SqList &A,int m ){　//本算法实现顺序表中前m个元素和后n个元素的互换}

求链式线性表的倒数第K项，给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

将单链表倒置，要求只利用原表的存储空间。

顺序表删除多余元素 考虑到题目要求的是删除和用顺序表 所以并没有用使用第两个顺序表彼此之间进行比较赋值这种时间复杂度最低的方法