第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入的数据元素X。 输出格式: 对每一组输入,在一行中输出插入X后的递增的顺序表。 输入样例: 在这里给出一组输入。例如: 5 1 3 5 7 9 6结尾无空行 输出样例: 在这里给出相应的输出。例如:...
一、PTA实验作业 题目一:6-2 线性表元素的区间删除 设计思路 定义i控制循环,count进行控制是否要删除的数字if最大值小于最小值,返回Lfori=0to i<=L->LastifL->data在所要删除的区间范围内 count++elseL->Data[i-count]=L->Data[i];//进行删除数字end L的长度等于之前的长度减去count 返回L; 代码截图...
2. 设计思路 定义变量i表示第i个字符,len记录删除的个数fori=0to L->Last {if(第i个数<=minD||第i个数>=maxD){ 删除区间内的数len++ } } L->Last=--len返回L 3.代码截图 4.PTA提交列表情况说明 之前一直用的两层循环,时间复杂度超过题目,运行超时 题目2:6-2 jmu-ds-单链表逆置 2. 设计思路...
题目1:线性表元素的区间删除 2. 设计思路 定义i控制循环,count计数在区间内的数字个数 for i=0to Last { 如果数字在minD到maxD内count++ 否则 第i-count个数换成第i个数 Last修改为Last-count返回L 3.代码截图 4.PTA提交列表说明。 循环次数错误,没有遍历到最后一个L->Last 二 1.题目2:6-3 jmu-ds...
一、PTA实验作业 1.题目1:6 2 线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 刚开始没有变量k,后来加上了k重新赋值,错了等于符号,while里面少了=,if里面多了= 1.题目2:6 2 jmu ds 单链表逆置 2. 设计思路 3.代码截图 4.PTA提交列
一、PTA实验作业 题目1:6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明 题目2:6 2 jmu ds 单链表逆置 设计思路 代码截图 PTA提交列表说明 题目3:7 3 两个有序序列的中位数 设计思路 struct mdian{创建结构体 int num; }; 创建结构体
恢复内容开始 一丶PTA实验作业 题目1:6 2 线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 新定义顺序表是要给它重新分配空间 尾指针初始L Last应为 1,最终指向表尾 题目2:6 3 jmu ds 链表倒数第m个数 2. 设计思路 3.代码截图 4.PTA提交列
题目二:6-3 jmu-ds-链表倒数第m个数 1.设计思路 定义指针p=L,q=L,定义e保存倒数m个元素 判断m是否大于0否return-1;fori=0to m 让p走m个节点 p=p->next; 若p为空return-1;while(p){ 让p走到尾节点 p=p->next; q=q->next; }