摘要:
本节代码主要来自王道单科18页的综合应用题。 八、已知在一维数组A[m+n]中依次存放着两个线性表(a1,a2,a3,....am)和(b1,b2,b3,...bn)。试编写一个函数,将数组中 两个顺序表的位置互换,即将(b1,b2,b3,...bn)放在(a1,a2,a3,....am)前面。 要
阅读全文
posted @ 2018-06-02 19:55
TinyRick
阅读(381)
推荐(0)
编辑
摘要:
本节代码主要来自王道单科18页的综合应用题。 七、将两个有序顺序表合并成一个新的有序顺序表,并由函数返回结果顺序表 易忘点:合并以前需要先判断一下是否大于C的最大长度。 核心代码: 全部代码:
阅读全文
posted @ 2018-06-02 18:51
TinyRick
阅读(620)
推荐(0)
编辑
摘要:
本节代码主要来自王道单科18页的综合应用题。 四、从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素。如果s与t不合理或者顺序表为空则显示出错信息并退出运行 找到第一个比s大的元素的位置。(和下面那道题的区别就是是否有序) 核心代码: 也可以不用count统计个数,不用新定义k来遍历。
阅读全文
posted @ 2018-06-02 16:20
TinyRick
阅读(526)
推荐(0)
编辑
摘要:
本节代码主要来自王道单科18页的综合应用题。 二、18页第2题。设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度为O(1) 核心代码: 可以有两种方式: 第一种:定义两个循环指针i,j,其中i向后遍历,j向前遍历,这种更好记忆。 第二种:j没有定义出来,用i和L.length(即L.
阅读全文
posted @ 2018-06-02 13:58
TinyRick
阅读(768)
推荐(0)
编辑