线性表的基本操作

#include "stdio.h"
#include "conio.h"
#define MaxSize 50
typedef char elemtype;
typedef struct node 
{
elemtype data[MaxSize];
    int len;
}lnode,*List;
void init(List L){ L->len=0;}
int length(List L)
{ return L->len;}
elemtype getnode(List L,int pos)
{
    if(pos<1 || pos>L->len) printf("error");
    else return L->data[pos-1];
}
int locate(List L,elemtype x)
{   int i=0;
    while(i<L->len && L->data[i]!=x) i++;
    if(i==L->len) return -1;
    else return(i+1);
}
void insert(List L,int pos,elemtype x)
{    int j;
    if(pos<1 || pos>L->len+1) printf("insert error\n");
    else {
        L->len++;
      for(j=L->len;j>=pos;j--)      L->data[j]=L->data[j-1];
      L->data[pos-1]=x; };
}
 void delnode(List L,int pos)
{ int j;
  if(pos<1 ||pos>L->len)printf("del error\n");
  else {
      for(j=pos;j<L->len;j++)
      L->data[j-1]=L->data[j]; 
      L->len--;}
  }   
  void print(List L)
  {  int i;
      for(i=1;i<L->len;i++)
      printf("%c->",L->data[i-1]);
      printf("%c",L->data[L->len-1]);
   }   
main()
{
   int i=1,n;
   lnode L;
   char ch,x;
   init(&L);
   printf("\n\n\n*******************************顺序表演示程序***********\n");
   printf("请输入你想建立的顺序表的元素，以？结束:"); 
   ch=getchar();
   while(ch!='?')
   {insert(&L,i,ch);
i++;
    ch=getchar();
   };
printf("你建立的顺序表为:");
print(&L);
printf("\n顺序表的长度为:%d",L.len);
printf("\n输入你想查找的元素：");
fflush(stdin);
scanf("%c",&x);
printf("你查找的元素为%c序位为%d",x,locate(&L,x)); 
printf("\n输入你想查找的元素序位:");
scanf("%d",&n);  
printf("\n你查找的元素为：%c",getnode(&L,n)); 
printf("\n输入你想插入的元素以及序位:<用逗号隔开>");
fflush(stdin);
scanf("%c,%d",&x,&n);
     insert(&L,n,x);
printf("\n插入后顺序表为：");
     print(&L);
     fflush(stdin);
printf("\n请输入你想删除的元素序位：");
scanf("%d",&n);   
    delnode(&L,n);
printf("\n删除后的顺序表为：");
    print(&L);
     getch();
}