#include<stdio.h>
#define MaxSize 100
typedef int DataType;
typedef struct//定义结构体Seqlist
{
DataType list[MaxSize];
int size;
} SeqList;
//初始化顺序表L
void ListInitiate(SeqList *L)
{
L->size=0; //定义初始数据元素个数
}
//获取顺序表的长度
int ListLength(SeqList L)
{
return L.size;//当前数据元素个数
}
#在指定位置插入元素
int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size>=MaxSize)
{
printf("顺序表已满无法插入!\n");
return 0;
}
else if(i<0||i>L->size)
{
printf("i is error");
return 0;
}
else
{
for(j=L->size; j>i-1; j--)L->list[j]=L->list[j-1];
L->list[i-1]=x;
L->size++;
return 0;
}
}
//删除指定位置的数据元素
int ListDelete(SeqList *L,int i)
{
int j;
if(L->size<=0)
{
printf("顺序表已无数据元素可删!\n");
return 0;
}
else if(i<0||i>L->size-1)
{
printf("i is error\n");
return 0;
}
else
{
//*x=L->list[i];
for(j=i; j<=L->size-1; j++)L->list[j-1]=L->list[j];
L->size--;
return 0;
}
}
//查找制定的数据元素
int ListSearch(SeqList L,DataType x)
{
int i;
for (i=0; i<L.size; i++)
{
if(L.list[i]==x)
{
printf("找到，%d在第%d个位置",x,i+1);
return 0;
}
}
printf("没有找到%d",x);
return 0;
}
//顺序表的逆置
int ListReverse(SeqList *L)
{
int i,m=L->size/2,n=L->size;
DataType tmp;
for (i=0; i<m; i++)
{
tmp=L->list[i];
L->list[i]=L->list[n-1-i];
L->list[n-1-i]=tmp;
}
}
//顺序表的合并
int ListMerger(SeqList *La,SeqList *Lb,SeqList *Lc)
{
int i=0,j=0,k=0;
while(i<La->size&&j<Lb->size)
{
if(La->list[i]<Lb->list[j])
{
Lc->list[k]= La->list[i];
i++;
k++;
}
else
{
Lc->list[k]= Lb->list[j];
j++;
k++;
}
}
while(i<La->size)
{
Lc->list[k++]= La->list[i++];
}
while(j<Lb->size)
{
Lc->list[k++]= La->list[j++];
}
Lc->size=k;
return 0;
}
#测试主程序
int main(void)
{
SeqList La,Lb,Lc;
int i,x;
int n,m;//线性表长度
ListInitiate(&La);
printf("请输入线性表La的长度:");
scanf ("%d",&n);
La.size=n;
printf("请输入线性表La中的元素:");
for(i=0; i<n; i++)
scanf ("%d",&La.list[i]);
printf("请输入要插入到线性表La中的数字x和插入的位置i:");
scanf("%d%d",&x,&i);
ListInsert(&La,i,x);
printf("线性表La=");
for(i=0; i<La.size; i++)
printf("%d ",La.list[i]);
printf("\n请输入要删除的数字的位置:");
scanf("%d",&i);
ListDelete(&La,i) ;
printf("线性表La=");
for(i=0; i<La.size; i++)
printf("%d ",La.list[i]);
printf("\n请输入要查找的数字:");
scanf("%d",&x);
ListSearch(La,x);
ListReverse(&La);
printf("\n逆置后的线性表La=");
for(i=0; i<La.size; i++)
printf("%d ",La.list[i]);
ListInitiate(&Lb);
printf("\n请输入线性表Lb的长度:");
scanf ("%d",&m);
Lb.size=m;
printf("请输入线性表Lb中的元素:");
for(i=0; i<m; i++)
scanf ("%d",&Lb.list[i]);
ListInitiate(&Lc);
ListMerger(&La,&Lb,&Lc);
printf("合并后La和Lb后的线性表:");
for(i=0; i<Lc.size; i++)
printf ("%d ",Lc.list[i]);
return 0;
}
0 0
