自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

swjtuprog的博客

原创习题10-11 有序表的增删改查操作 (20 分)

这题有点复杂，我在分析时，首先考虑的是先做哪一个子函数，我发现query查找函数在其他子函数中也有使用，就先做了这个。题做完以后上传发现有两个例子通过不了，上传过来，希望有人可以解答，也方便之后自己回过头来继续思考。首先输入一个正整数N（1≤N≤1000）和一个无重复元素的、从小到大排列的、N个元素的有序表，然后在屏幕上显示以下菜单（编号和选项）。[1] Insert[2] Delete[3] Update[4] Query[Other option] End用户可以反复对.

2021-11-08 02:28:34 2999 9

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

swjtuprog CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：四川省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

145万+: 周排名

194万+: 总排名

2999: 访问

: 等级

21: 积分

0: 粉丝

0: 获赞

9: 评论

4: 收藏

私信

关注

热门文章

习题10-11 有序表的增删改查操作 (20 分) 2998

最新评论

习题10-11 有序表的增删改查操作 (20 分)
郑航第一突破手: 点醒梦中人，赞
习题10-11 有序表的增删改查操作 (20 分)
芝士焗饭703: modify出错是因为并不是在原来value1的位置直接修改成为value2。而是先删除value1，再插入value2使a依然为有序数列
习题10-11 有序表的增删改查操作 (20 分)
Jrmdpm: 我尝试了一下，发现返回值貌似是1
习题10-11 有序表的增删改查操作 (20 分)
应用信息: int query(int a[ ], int value) { int mid,left=0,right=Count-1,index=-1; mid=(left+right)/2; do{ if(a[mid]==value){ index=mid; break; } else if(a[mid]>value)right=mid-1; else left=mid+1; mid=(left+right)/2; }while(left<=right); return index; } //分享一下我的代码，互相学习！
习题10-11 有序表的增删改查操作 (20 分)
应用信息: int insert(int a[ ], int value) { int i; for(i=0;i<Count;i++){ if(value==a[i]) return -1;//函数返回值仅用于报错。 else if(value<a[i]) break; } for(int j=Count-1;j>=i;j--){ a[j+1]=a[j]; } a[i]=value; Count++; return 1; } int del(int a[ ], int value) { int index=-1; for(int i=0;i<Count;i++){ if(a[i]==value){ index=i;//无重复元素 break; } } if(index!=-1){ for(int j=index;j<Count;j++){ a[j]=a[j+1]; } Count--; return 1; } else return -1; } int modify(int a[ ], int value1, int value2) { if(del(a,value1)==-1)return -1; if(insert(a,value2)==-1){ insert(a,value1); return -1; } }

最新文章

习题10-11 有序表的增删改查操作 (20 分)

提示

确定要删除当前文章？

取消删除