摘要: 本节代码主要来自王道单科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 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 本节代码主要来自王道单科18页的综合应用题。 七、将两个有序顺序表合并成一个新的有序顺序表,并由函数返回结果顺序表 易忘点:合并以前需要先判断一下是否大于C的最大长度。 核心代码: 全部代码: 阅读全文
posted @ 2018-06-02 18:51 TinyRick 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 本节代码主要来自王道单科18页的综合应用题。 四、从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素。如果s与t不合理或者顺序表为空则显示出错信息并退出运行 找到第一个比s大的元素的位置。(和下面那道题的区别就是是否有序) 核心代码: 也可以不用count统计个数,不用新定义k来遍历。 阅读全文
posted @ 2018-06-02 16:20 TinyRick 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 本节代码主要来自王道单科18页的综合应用题。 二、18页第2题。设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度为O(1) 核心代码: 可以有两种方式: 第一种:定义两个循环指针i,j,其中i向后遍历,j向前遍历,这种更好记忆。 第二种:j没有定义出来,用i和L.length(即L. 阅读全文
posted @ 2018-06-02 13:58 TinyRick 阅读(721) 评论(0) 推荐(0) 编辑
摘要: 1、本代码实现与王道和严蔚敏老师的教材基本保持一致。此代码主要用于考研用,为简化代码,顺序表并没有像严蔚敏老师的教材上那样使用动态分配。 2、注意本代码中元素的位置i=(元素的下标+1)。即线性表中元素的位置是从1开始的,而数组中元素的下标是从0开始的。 所以插入位置的范围是(1=<i<=L.len 阅读全文
posted @ 2018-06-02 11:03 TinyRick 阅读(1206) 评论(0) 推荐(0) 编辑