/*
顺序表基础练习,包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。
要求使用插入元素方法建立顺序表,通过查询方法找到输入的元素值,并删除第一个等于输入值的元素,最后输出表中元素。
【输入形式】
第一行输入顺序表长度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;
}