C语言-数据结构-可变长顺序表的删除操作

【问题描述】

实现可变长顺序表的删除算法。任务要求：通过顺序表的初始化、插入算法，创建顺序表。根据删除需求，删除指定的顺序表元素。

【输入形式】

第一行输入整数N(1<=N<=100)，M(1<=M<=100)；N表示创建长度为N的顺序表；M表示执行M次删除操作。

第二行输入N个整数，表示顺序表的N个元素，依次放入表中；

接着输入M个整数，表示欲删除元素的位序。如如输入3，表示删除顺序表的第3个元素。

【输出形式】

输出执行M次删除后的顺序表元素。（若有删除位置不合法的，输出1个0）

【样例输入1】

5 2

11 22 33 44 55

1

4

【样例输出1】

22 33 44

【样例输入2】

8 3

10 20 30 40 50 60 70 80

9

4

0

【样例输出2】

0

0

10 20 30  50 60 70 80

顺序表的删除：

顺序表的删除是指删除顺序表中第 i 个元素的 位置，使得被删除位置 i 的前后第 i-1个和第 i+1个元素之间的逻辑关系发生变化，并使顺序表的当前长度减一。

删除算法和插入算法一样，时间主要消耗在元素的移动。最好的情况是删除位置在顺序表尾，不用移动元素；最坏的情况是删除位置在顺序表首部，需要移动 n-1个元素；

下面是删除算法的实现：

int deleteSq(Sqlist *L,int i)
{
   if(i<0||i>L->length-1)return 0;     /*删除位置不正确*/
    int j;
    for(j=i;j<L->length-1;j++)         /*删除位置后的元素依次向前移动*/
    {
        L->slist[j]=L->slist[j+1];
    }
    L->length--;    /*当前表长减一*/
    return 1;
}

最后完整代码的实现及运行结果检查：

#include <stdio.h>
#include <stdlib.h>
#define INIT_SIZE 5
#define INCREM 3
typedef int ElemType;
/*顺序表结构*/
typedef struct Sqlist{
	ElemType *slist;
	int length;
	int listsize;
}Sqlist;
/*初始化顺序表：创建成功返回1，不成功返回0*/
int initSq(Sqlist *L)
{
 L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));
    if(!L->slist)return 0;
    L->length=0;
    L->listsize=INIT_SIZE;
    return 1;
}
/*在i位置插入元素：插入成功返回1，不成功返回0*/
int insertSq(Sqlist *L, ElemType e, int i)
{
   if(i<0||i>L->length+1)return 0;
    if(L->length+1>L->listsize)
    {
        L->slist=(ElemType*)realloc(L->slist,(L->listsize+INCREM)*sizeof(ElemType));
        if(!L->slist)return 0;
        L->listsize+=INCREM;
    }
    int j;
    for(j=L->length;j>i;j--)
    {
        L->slist[j]=L->slist[j-1];
    }
    L->slist[i]=e;
    L->length++;
    return 1;
}
/*输出顺序表元素*/
void printSq(Sqlist *L)
{
    int i;
    for(i=0;i<L->length;i++)
    {
        printf("%d ",L->slist[i]);
    }
    printf("\n");
}
/*删除元素：删除i位置元素，成功返回1，否则返回0*/
int deleteSq(Sqlist *L,int i)
{
   if(i<0||i>L->length-1)return 0;     /*删除位置不正确*/
    int j;
    for(j=i;j<L->length-1;j++)         /*删除位置后的元素依次向前移动*/
    {
        L->slist[j]=L->slist[j+1];
    }
    L->length--;    /*当前表长减一*/
    return 1;
}
int main()
{
    Sqlist sq;
    ElemType e;
    int n,m;
    if(initSq(&sq)){
       scanf("%d%d",&n,&m);
       /*补充代码，实现n个元素顺序表的创建,m个元素的删除*/
       int i,j;
       for(i=0;i<n;i++)
       {
           scanf("%d",&e);
           insertSq(&sq,e,i);
       }
       for(i=0;i<m;i++)
       {
           scanf("%d",&j);
           if(deleteSq(&sq,j-1)==0)printf("0\n");
       }
       printSq(&sq);
    }
    return 0;
}

运行结果：