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

【问题描述】

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

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

【输入形式】

第一行输入顺序表长度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>
#define INIT_SIZE 100
#define INCREM 10
#define OK 1
#define ERROR 0
#define shabi 0
typedef int ElemType;

//定义 
typedef struct Sqlist  
{
    ElemType *slist;
    int length;
    int listsize;
}Sqlist;

//初始化 
int InitList(Sqlist *L)
{
   L->slist = (ElemType *) malloc(INIT_SIZE * sizeof(ElemType));
   if(!L->slist) return ERROR;
   L->length = 0;
   L->listsize = INIT_SIZE;
   return OK;
}

//查找 
int ListLocate(Sqlist *L,ElemType e,int *pos)
{
    ElemType *end = L->slist+L->length;
    ElemType *p = L->slist;
    int i;
    for(i = 1; p<end; p++)
    {
        if(*p == e)
        {
            *pos = i;
            break;
        }
        i++;
    }
    if(p >= end)
        return ERROR;
    else
        return OK;
}

//删除 
int ListDelete(Sqlist *L,int i,ElemType *e)
{
    int j;
    if(i < 1 || i > L -> length) return ERROR;
    *e = L->slist[i-1];
    for(j = i; j < L->length; j++)L->slist[j-1]=L->slist[j];
    L->length--;
    return OK;
}

int main()
{
    Sqlist L;
    InitList(&L);
    int a,b,c,r,e;
    scanf("%d",&a);     //a是顺序表长度
    L.length=a;
    for(r = 0; r < L.length; r++)
    {
        scanf("%d",&L.slist[r]);
    }
    scanf("%d",&b);      // b是删除元素的值
    ListLocate(&L,b,&c);   // c是元素所在的位置
    ListDelete(&L,c,&e);  
    for(r = 0; r < L.length; r++)
    	printf("%d ",L.slist[r]);
    return 0;
}

方法二：

#include<stdio.h>

int main()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int m;
	scanf("%d",&m);
	int flag=0;
	for(int i=0;i<n;i++)
	{
		if(flag==0&&a[i]==m)
		{
			flag=1;
			continue;
		}
		printf("%d ",a[i]);
	} 
	return 0;
}