#include <stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef struct Sqlist
{
int elem[MAXSIZE];
int length;
}Sq;
void ListEmpty(Sq L)
{
if(L.length==0)
printf("顺序表为空\n");
else
printf("顺序表不为空\n");
}
int ListLength(Sq L)
{
return (L.length);
}
void GetElem(Sq L,int i,int &e)
{
if(i<1||i>L.length)
printf("输入不合法\n");
else
{e=L.elem[i-1];
printf("第i个元素的值为:%d\n",e);}
}
int LocateElem(Sq L,int e)
{
for(int i=0;i<L.length;i++)
{
if(L.elem[i]==e)
return (i+1);
}
}
void InsertList(Sq *L,int i,int e)
{
int j;
if(i<1||i>L->length+1)
printf("输入不合法\n");
if(i==MAXSIZE)
printf("数据溢出\n");
for(j=(L->length-1);j>=i-1;j--)
L->elem[j+1]=L->elem[j];
L->elem[i-1]=e;
L->length++ ;
}
void ListDelete(Sq *L,int i)
{
int j;
if(i<1||i==L->length)
printf("输入不合法\n");
for(j=i;jlength-1;j++)
L->elem[j-1]=L->elem[j];
L->length--;
}
void assignment(Sq *L)
{
for(int i=0;ilength;i++)
L->elem[i]=i+1;
}
void printf_L(Sq *L)
{
int j;
for(j=0;jlength;j++)
printf("%d",L->elem[j]);
printf("\n");
}
int main(){
Sq L;
int i,e;
L.length=7;
assignment(&L);
printf_L(&L);
ListEmpty(L);
int le=ListLength(L);
printf("长度为%d\n",le);
GetElem(L,4,e);
int lo=LocateElem(L,7);
printf("与e值相同的元素位序%d\n",lo);
InsertList(&L,2,0);
printf_L(&L);
ListDelete(&L,3);
printf_L(&L);
return 0;
}