数据结构与算法-顺序表基本操作

/*
顺序表基础练习，包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。

要求使用插入元素方法建立顺序表，通过查询方法找到输入的元素值，并删除第一个等于输入值的元素，最后输出表中元素。

【输入形式】

第一行输入顺序表长度N，

第二行输入N个元素

第三行输入待查找删除的元素。
【输出形式】

输出删除元素后的顺序表。
【样例输入1】

5

10 12 14 18 12

12

【样例输出1】

10 14 18 12

【样例输入2】

3

10 18 12

13

【样例输出2】

10 18 12

【样例说明】
【评分标准】

使用顺序表的基本方式实现建立表，使用查找方法、删除方法实现。
*/

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>

#define INIT_SIZE 50    /*初始分配的顺序表长度*/
#define INCREM 10		/*溢出时，顺序表长度的增量*/
#define OK 1		   /*操作正确返回值*/
#define ERROR 0			/*操作错误返回值*/

typedef int ElemType;/*定义表元素的类型*/

typedef struct sqlist{
    ElemType *slist;   /*存储空间的基地址*/
    int listsize;      /*顺序表的当前长度*/
    int length;		   /*当前分配的存储空间*/
}sqlist;

int initList_sq(sqlist *L){      
 /*顺序表初始化,顺序表在使用之前必须先初始化，分配空间！*/
    L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));/*分配空间*/
    if(!L->slist)return ERROR;/*非空则初始化失败，返回ERROR*/
    L->length=0;			  /*置空表长度为0*/
    L->listsize=INIT_SIZE;	 /*初始化成功，返回1*/
}


int query(sqlist *L,int m){/*查找元素位置*/
    int i;
    for(i=0;i<L->length;i++){
        if(L->slist[i]==m)
            return i;
    }
    return 0;

}

int insertList_sq(slist *L,int i,ElemType e){// 顺序表的插入操作
    int k;
    if(i<1||i>L->length+1)return ERROR; /*插入位置不合法*/
    if(L->listsize<=L->length){			/*存储空间满，重新分配空间*/
        L->slist=(ElemType*)realloc(L->slist,(L->listsize+INCREM)*sizeof(ElemType));
        if(!L->slist) return ERROR;	/*存储分配失败*/
        L->listsize+=INCREM;/*修改存储空间大小*/
        }
        for(k=L->length;k>i-1;k--){/*插入位置之后元素后移*/
            L->slist[k]=L->slist[k-1];
        }
        L->slist[k]=e;/*插入元素*/
        L->length++;/*顺序表长度加1*/
        return OK;





}

int deleteList_sq(sqlist *L,int i){// 顺序表的删除操作
    ElemType *q;
    if(i<1||i>L->length)return ERROR; /*删除位置不合法*/
        q=L->slist+i;/*q指针指向欲前移的第一个元素*/
    for(;q<L->slist+L->length;q++)
        *(q-1)=*q;/*后续元素依次前移*/
        L->length--;/*顺序表长度减1*/
        return OK;
}
int createList_sq(sqlist *L,int n){
        int i;
      for(i=0;i<n;i++){
        scanf("%d",&L->slist[i]);
      }
      L->length=n;
      return OK;
}

void show(sqlist *L){
 	  int i;
    for(i=0;i<L->length;i++){
	   printf("%d ",L->slist[i]);
    }

	}

int main(){
    int n,m,i;
    sqlist l;
    sqlist *L=&l;
    initList_sq(L);
    scanf("%d",&n);
    createList_sq(L,n);
    scanf("%d",&m);
    i=query(L,m)+1;
    deleteList_sq(L,i);
    show(L);
    return 0;

}