顺序表基础练习

【问题描述】

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

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

【输入形式】

第一行输入顺序表长度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
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 createList_sq(Sqlist *L,int n){
    int i;
    for(i=0;i<n;i++)
        scanf("%d",&L->slist[i]);
        L->length=n;
        return OK;
}
int Locate(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++;
    }
}

int Delete(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;
}
void printList_sq(Sqlist *L){
    int i;
    for(i=0;i<L->length;i++)
    printf("%d ",L->slist[i]);
}
int main()
{
    Sqlist L;
    InitList(&L);
    int n,b,c,e;
    scanf("%d",&n);
    createList_sq(&L,n);
    scanf("%d",&b);
    Locate(&L,b,&c);
    Delete(&L,c,&e);
    printList_sq(&L);
    return 0;
}