线性表--顺序表

#include<stdio.h>
#define MAX 1000
typedef struct
{
	int data[MAX];
	int len;
}Sqlist;
void inint(Sqlist *l)//初始化顺序表
{
    int i,n;
	l->len=0;
	printf("请输入顺序表的元素的个数N\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&l->data[i]);
		l->len++;
	}
    
}
void  insnode(Sqlist *l,int i,int x)//将X插入到指定位置第i个位置
{
	int j;
    if((i==0||l->len<i)&&i<=MAX)
	{
		printf("输入的插入指定位置有错\n");
	}
	else
	{
		for(j=l->len;j>=i;j--)
			l->data[j]=l->data[j-1];
		l->data[i-1]=x;
		l->len++;
	}
} 
void  delnode(Sqlist *l,int i)//删除指定位置i的元素
{
	int j;
    if(i==0||i>l->len)
	{
       printf("输入的删除指定位置有错\n");
	}
	else
	{
		for(j=i-1;j<l->len-1;j++)
			l->data[j]=l->data[j+1];
	   l->len--;
	}
}
int  locate(Sqlist l,int x)//按x的值查询
{
     int i,flag;
	 for(i=0;i<l.len;i++)
	 {
		 if(l.data[i]==x)
		 {
			 flag=i;
			 break;
		 }
		 else flag=-1;
		 
	 }
     return flag;	
}
int get(Sqlist l,int i)//取第i个位置的值
{
   if(i==0||i>l.len)
	{
       printf("输入的删除指定位置有错\n");
	}
	else
	{
		return l.data[i-1];
	}
	
}
void display(Sqlist l)//显示顺序表
{
     int i;
	 for(i=0;i<l.len;i++)
	 {
		 printf("%d ",l.data[i]);
	 }
	 printf("\n");
}
int main()
{
     Sqlist s;
	 int i,x;
	 char c;
	 while(1)
	 {
	 printf("**************************\n");
	 printf("*                        *\n");
	 printf("*    1 顺序表初始化      *\n");
	 printf("*    2 顺序表指定插入    *\n");
	 printf("*    3 顺序表指定删除    *\n");
	 printf("*    4 顺序表按值查询    *\n");
	 printf("*    5 顺序表指定取值    *\n");
	 printf("*    6 退出              *\n");
	 printf("**************************\n");
	 c=getchar();
	 if(c=='6')break;
	 else
	 switch(c)
	 {
	  case '1':inint(&s);
            printf("初始化后的顺序表：\n");
	        display(s);
			break;

      case '2':printf("请输入要插入的位置和值\n");
	         scanf("%d%d",&i,&x);
	         insnode(&s,i,x);
             printf("插入指定位置值后的顺序表：\n");
	         display(s);
			 break;
	  case '3':printf("请输入要删除的位置\n");
	         scanf("%d",&i);
			 delnode(&s,i);
             printf("删除指定位置值后的顺序表：\n");
	         display(s);
			 break;

	  case '4':printf("请输入要按值查询的值\n");
	         scanf("%d",&x);
			 if(locate(s,x)!=-1)
				 printf("在顺序表中查到了\n");
			 else 
				 printf("没有查到");
			 break;
	  case '5':printf("请输入要取的值的位置\n");
		     scanf("%d",&i);
			 printf("第%d个位置的值=%d\n",i,get(s,i));
			 break;
     }
	 getchar();
	}
	return 0;
}