#include<stdio.h>
typedef struct{
int data[100];
int length;
}Seqlist;
//创建线性表
creatSeqlist(Seqlist *L)
{
int i,len,elem;
L->length = 0;
printf("请输入表长:");
scanf("%d",&len);
printf("请输入表中元素:");
for(i=0;i<len;i++)
{
scanf("%d",&elem);
L->data[i] = elem;
L->length++;
}
}
//打印表中元素
printSeqlist(Seqlist *L)
{
int i;
printf("当前表中元素为:");
for(i=0;i<L->length;i++)
{
printf("%d ",L->data[i]);
}
printf("\n");
}
//在第index个元素后面插入元素elem
Insert(Seqlist *L,int index,int elem)
{
int i;
if(index>0&&index<=L->length)
{
printf("在表中第%d个元素后插入元素%d\n",index,elem);
for(i=L->length-1;i>=index;i--)
{
L->data[i+1] = L->data[i];
}
L->data[index] = elem;
L->length++;
}
else
{
printf("错误:要插入的元素位置超出数组范围\n");
}
}
//删除第index个元素
void Delete(Seqlist *L,int index)
{
int i;
if(index>0 && index<=L->length)
{
printf("你要删除的是第%d个元素%d\n",index,L->data[index-1]);
for(i=index-1;i<L->length-1;i++)
{
L->data[i] = L->data[i+1];
}
L->length--;
}
else
{
printf("错误:你要删除的元素超出数组范围\n");
}
}
//查找第index个元素
Find(Seqlist *L,int index)
{
if(index>0&&index<=L->length)
{
printf("你要查找的元素为第%d个元素%d\n",index,L->data[index-1]);
}
else
{
printf("错误:你要查找的元素超出数组范围\n");
}
}
//元素替换
void edit(Seqlist *L,int index,int elem)
{
if(index>0&&index<=L->length)
{
printf("将第%d个元素%d替换为%d\n",index,L->data[index-1],elem);
L->data[index-1] = elem;
}
else
{
printf("错误:你要替换的元素位置超出数组范围\n");
}
}
int main()
{
Seqlist La;
creatSeqlist(&La);//创建线性表
printSeqlist(&La);//打印表中元素
Insert(&La,3,66);//在第3个元素后面插入元素66
printSeqlist(&La);
Delete(&La,3);//删除第3个元素
printSeqlist(&La);
Find(&La,3);//查找第3个元素
printSeqlist(&La);
edit(&La,3,666);//将第3个元素替换为666
printSeqlist(&La);
return 0;
}