6-1 顺序表的插入、删除

6-1 顺序表的插入、删除
分数 50
作者 张晔
单位 南昌航空大学
本题针对顺序表完成三个操作函数，分别实现顺序表的基本操作。

函数接口定义：
int sqlist_insert(sqlist* slist, int i, int x)
// 在顺序表的位置i插入结点x, 插入在slist[i]之前。i的有效范围[0,slist->length]

int sqlist_delindex(sqlist* slist, int i)
// 删除顺序表slist的第i号结点（i的有效范围应在[0,slist->length)内，否则会产生异常或错误）。返回被删除的数据元素的值。

int sqlist_deldata(sqlist* slist, int x)
// 删除第一个值为x的结点。存在值为x的结点则返回结点编号, 未找到则返回－1
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>

typedef struct {
int * elem; // 顺序表的起始地址
int length; // 顺序表的长度
int listsize; // 顺序表的最大容量
}sqlist;
sqlist* sqlist_creat(int maxsize);
int sqlist_insert(sqlist* slist, int i, int x);
int sqlist_delindex(sqlist* slist, int i);
int sqlist_deldata(sqlist* slist, int x);
void sqlist_output(sqlist* slist);
void sqlist_destroy(sqlist* slist);
int main()
{
int maxsize=100,n,i,x,index,key;
//设置线性表最多可存储的元素个数 max
sqlist* slist;
slist=sqlist_creat(maxsize); //创建一个长度为maxsize的空线性表
scanf(“%d”, &n); //线性表长度n
for (i=0; i<n; i++){ //读入n个数，存入到顺序表中
scanf(“%d”, &x);
sqlist_insert(slist, i, x);
}
scanf(“%d”, &index); //读入位置index
sqlist_delindex(slist, index); //删除顺序表index处的数据元素
scanf(“%d”, &key); //读入一个整数整key
sqlist_deldata(slist, key); //将线性表中第一次出现该值的数据元素删除
sqlist_output(slist);
sqlist_destroy(slist); //释放线性表空间
return 0;
}
sqlist* sqlist_creat(int n)
// 创建一个顺序表，表长为n，并返回该顺序表
{
// 由裁判程序给出，细节不表
}
void sqlist_destroy(sqlist* slist)
// 释放/删除 顺序表
{
//由裁判程序给出，细节不表
}
void sqlist_output(sqlist* slist)
// 若表非空，输出顺序表中所有元素
{
// 由裁判程序给出，细节不表

}

/* 请在这里填写答案 */
输入样例：
在这里给出一组输入。例如：

5
8 9 12 33 45
2
33
输出样例：
在这里给出相应的输出。例如：

8 9 45
输入样例：
在这里给出一组输入。例如：

7
15 19 21 35 62 10 11
0
99
输出样例：
在这里给出相应的输出。例如：

19 21 35 62 10 11

int sqlist_insert(sqlist* slist, int i, int x)  
// 在顺序表的位置i插入结点x, 插入在slist[i]之前。i的有效范围[0,slist->length]  
{
    if(i<0||i>slist->length)
        return 0;
    slist->elem[i]=x;
    slist->length++;
    return 1;
//    return slist;
}
int sqlist_delindex(sqlist* slist, int i)  
// 删除顺序表slist的第i号结点（i的有效范围应在[0,slist->length)内，否则会产生异常或错误）。返回被删除的数据元素的值。  
{
 
    if(i<0||i>=slist->length)
        return 0;
        for(int t=i;t<slist->length;t++){
            slist->elem[t]=slist->elem[t+1];
    }
    slist->length--;
    return 1;
}
int sqlist_deldata(sqlist* slist, int x)  
// 删除第一个值为x的结点。存在值为x的结点则返回结点编号, 未找到则返回－1  
{
 for(int i=0;i<slist->length;i++){
     if(slist->elem[i]==x){
         for(int j=i;j<slist->length;j++)
             slist->elem[j]=slist->elem[j+1];
             slist->length--;
         return i;
         }
     }
     return -1;
}