顺序表 增删改操作

1.从键盘依次输入10个整数（彼此以若干空格隔开），在内存中建立一个顺序表。然后完成以下操作：
① 查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在顺序表中所处的位置，若不存在，则显示"Not Found"。
② 删除：输入一个表示欲删除整数的位置的整数i（注意i的合法性），在顺序表中删除该数，并保证删除后依然是顺序表。
③ 插入：输入一个欲插入位置i和欲插入元素e，将e插入到第i个整数之前（注意i的合法性）。

#include<stdio.h>
#include<stdlib.h>
#define  MAXSIZE  30
typedef int DataType;

typedef  struct  node 
{   
    DataType  data[MAXSIZE];
    int  length;
} SeqList,* PSeqList;
//typedef SeqList* PSeqList;


PSeqList  Init_SeqList( );
PSeqList  Create_SeqList(PSeqList PL);
int Location_SeqList (PSeqList PL, DataType  x);
int Delete_SeqList(PSeqList PL,int i );
int  Insert_SeqList(PSeqList PL,int i,DataType  x);
Print_SeqList(PSeqList PL);

main()
{
   int t=1;
   int op;
   DataType x;
   int flag;
   int l;
   PSeqList PL;
   
         
         while(t)
       {
            printf("



");
            printf("			---顺序表---
");
            printf("
			*******************************************");
            printf("
			*          1---初始化及创建                  *");
            printf("
			*          2---查找                  *");
            printf("
			*          3---删除                  *");
            printf("
			*          4---插入                 *");
            printf("
			*          0---退     出                  *");
            printf("
			*******************************************");
            printf("			请选择菜单号(0--4):");
            scanf("%d",&op);
            switch(op)
            {
   
    case 1:
        PL=Init_SeqList();//初始化顺序表
        PL=Create_SeqList(PL);
        printf("新创建的顺序表为:");
        Print_SeqList(PL);
        break;
        
    case 2:
        printf("查找
");
        printf("请输入待查找元素x
");
        scanf("%d",&x);//输入待查找数值
        Print_SeqList(PL);
        flag=Location_SeqList (PL,x);//调用查找函数
        if(!flag)
              printf("Not Found
");
        else
              printf("待查找的x在顺序表中的位置为%d
",flag);
        break;

    case 3:
        printf("删除
");
        printf("请输入待删除元素的位置l:
");
        scanf("%d",&l);
        Delete_SeqList(PL,l);//调用删除函数
        Print_SeqList(PL);
        break;

    case 4:
        printf("插入
");
        printf("请输入待插入元素的位置l:");
        scanf("%d",&l);
        printf("请输入待插入的元素x:");
        scanf("%d",&x);
        Insert_SeqList(PL,l,x);
        Print_SeqList(PL);
        break;
    case 0:
          t=0;
          printf("
			程序结束!
");
          break;
          
    default: 
        printf("
				输入错误!请重新输入!
");
        break;

   }
       
       }


}



PSeqList  Init_SeqList(void)
{  /*创建一顺序表，入口参数无，返回一个指向顺序表的指针，指针值为零表示分配空间失败*/
   PSeqList  PL;
   PL=( PSeqList )malloc(sizeof(SeqList)); 
   if (PL)       /*若PL=0表示分配失败*/
        PL->length=0;     
   return (PL);
} 

PSeqList  Create_SeqList(PSeqList PL)
{
       int i,n;
       printf("请输入需初始化的元素个数
");
       scanf("%d",&n);
       printf("请输入%d个整数，中间用空格隔开:
",n);
       for(i=0;i<n;i++)//输入10个整数
       { 
           scanf("%d",&PL->data[i]);
           PL->length++; 
       }
       return (PL);


}

int Location_SeqList (PSeqList PL,DataType  x)
{  /*顺序表检索，入口参数：为顺序表指针，检索元素，返回元素位置，-1表示表不存在，0表示查找失败*/
    int i;
    if (! PL) 
    {  
       printf("表不存在"); 
       return(-1); /*表不存在，不能检索*/
     } 
   i=0;
   while (i<PL-> length && PL->data[i]!= x)
             i++;
   if (i>=PL-> length)             
       return 0;
   else              
       return (i+1);  

}

int Delete_SeqList(PSeqList PL,int i)
{  /*顺序表删除，入口参数：顺序表指针，删除元素位置，返回标志1表示成功，0表示删除位置不合法，-1表示表不存在*/
    int  j;
    if (! PL)
    { 
       printf("表不存在"); 
       return(-1);    /*表不存在，不能删除元素*/
    }
    if(i<1 || i> PL -> length)  /*检查删除位置的合法性*/
    {  
        printf ("删除位置不合法"); 
        return(0);
    } 
    //*x= PL ->data[i-1];
    for(j=i;j< PL -> length; j++)
         PL ->data[j-1]=PL ->data[j];    //向上移动
    PL-> length --;    
    return (1);        /*删除成功*/
} 

int  Insert_SeqList(PSeqList PL,int i,DataType  x)
{   /*顺序表插入，入口参数：顺序表指针，插入位置，插入元素，返回标志，1表示成功，0表示插入位置不合法，-1表示溢出，-2表示表不存在*/
     int j;
     if (!PL)
     {
           printf("表不存在");
           return(-2);      /*表不存在，不能插入*/
      }  
     if (PL-> length >= MAXSIZE)
     { 
          printf("表溢出"); 
          return (-1);       /*表空间已满，不能插入*/
     } 

     if(i<1||i>PL->length+1)
     {
      printf("插入位置不合法"); 
      return(0); 
     } 

     for(j= PL->length-1;j>=i-1;j--) 
          PL->data[j+1]= PL ->data[j];   //移动元素
     PL->data[i-1]=x;//PL->data[i-1]=x;　　
     PL->length++;
     return (1);
} 

Print_SeqList(PSeqList PL)
{
    int i;
    if(!PL)
    {
        printf("无此顺序表");
        return -1;
    }
    if(PL->length==0)
    {
        printf("空表");
        return 0;
    }

    printf("顺序表的长度为%d",PL->length);
    printf("顺序表的各元素值为：");
    for(i=0;i<=PL->length-1;i++)
        printf("%4d",PL->data[i]);
    return 1;

}