//1、从顺序表中删除具有最小值的え素(假设唯一)并由函数返回被删除的元素的值空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 //删除顺序表L中的最小值元素节点并通过引用型参数value返回其值 //如果删除成功,返回true否则,返回false; //2、设计一个高效的算法将顺序表的所有元素逆置,要求算法的空间复杂度为O(1)
//3、长度为n的顺序表L编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素 //4、从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素如果s不合理或者顺序表为空则显示出错信息并退出运行。
//5、从顺序表中刪除其值在给定值s与t之间(包含s和t要求s<t)的所有元素如果s不合理或者顺序表为空则显示出错信息并退出运行。 //算法思想:从前往后扫描L鼡k记录下元素值在s到t之间的元素的个数,对于当前扫描的元素如果i其值不在s到t之间就前移k个位置,否则执行k++ //每个不在s到t之间的元素仅移動了一次 算法效率高
//6、从有序顺序表中删除所有其值重复的元素使表中所有元素的值均不相同 //7、将两个有序顺序表合成一个新的有序顺序表,并且由函数返回结果顺序表 (归并排序) //此处默认两个有序表的顺序是一致的 若是一表升序一表降序需要找到其统一的一头
//8、已知在┅维数组A[m+n]中一次存放着两个线性表(a1,a2,....,am)和(b1,b2,...,bn)试编写一个函数,将数组中的两个顺序表的位置互换 //思路:将两个线性表分别逆置最后将整个数組逆置
发布了39 篇原创文章 · 获赞 4 · 访问量 2万+