【PTA数据结构习题】6-4 有序表的增删改查操作 (20 分)（代码有解析）

本文链接：https://blog.csdn.net/ImwaterP/article/details/120435111

本文介绍了如何实现对一个有序表进行插入、删除、修改和查找操作的详细过程。用户可以选择相应操作并输入参数，系统将根据所选功能执行相应操作。题目要求实现四个函数，包括插入、删除、修改和使用二分法查找，并给出了函数接口定义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先输入一个正整数N（1≤N≤1000）和一个无重复元素的、从小到大排列的、N个元素的有序表，然后在屏幕上显示以下菜单（编号和选项）。

[1] Insert
[2] Delete
[3] Update
[4] Query
[Other option] End

用户可以反复对该有序表进行插入、删除、修改和查找操作，也可以选择结束。当用户输入编号1～4和相关参数时，将分别对该有序表进行插入、删除、修改和查找操作，输入其他编号，则结束操作。

本题要求实现4个函数，分别在有序表（数组）中插入、删除、修改、查找一个值。

函数接口定义：

int insert(int a[ ], int value);    
int del(int a[ ], int value);
int modify(int a[ ], int value1, int value2); 
int query(int a[ ], int value);

函数insert在有序数组a中插入一个值为value的元素，如果在数组a中已有值为value的元素，则返回-1。

函数del删除有序数组a中等于value的元素，如果在数组a中没有找到值为value的元素，则返回-1。

函数modify将有序数组a中等于value1的元素，替换为value2 ，如果在数组a中没有找到值为value1的元素或者value2已在数组a中存在，则返回-1。

函数query用二分法在有序数组a中查找元素value，如果找到，则返回相应的下标；如果没有找到，则返回-1。

题目及其解答：

其他的太长我就不放了，直接拉到最下面看答案，或者复制全部代码可以直接编译测试。

#define _CRT_SECURE_NO_WARNINGS

/* 有序表的增删改查操作 */
#include<stdio.h>
#define MAXN 10000    /* 定义符号常量表示数组a的长度 */

int Count = 0;        /* 用全局变量Count表示数组a中待处理的元素个数 */
void select(int a [], int option, int value); /* 决定对有序数组a进行何种操作的控制函数 */
int input_array(int a []);    /* 输入有序数组a的函数 */
void print_array(int a []);    /* 输出有序数组a的函数 */
int insert(int a [], int value);    /* 在有序数组a中插入一个值为value的元素的函数 */
int del(int a [], int value);    /* 删除有序数组a中等于value的元素的函数 */
int modify(int a [], int value1, int value2); /* 将有序数组a中等于value1的元素，替换为value2 */
int query(int a [], int value);     /* 用二分法在有序数组a中查找元素value的函数 */

int main(void