#define list_size 10
#define increment 5
#define ok 1
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
typedef struct{ int *elem;
int length;
int listsize;}sqlist;
int initlist(sqlist &L)//构造一个空的线性表
{ L.elem=(int *)malloc(list_size*sizeof(int));
if(!L.elem)
printf("申请空间失败\n");
L.length=0;
L.listsize=list_size;
return ok; }
int listinsert( sqlist &L, int i, int e )//插入
{
int *p,*q,*newbase;
if(i<1||i>L.length+1)
printf("位置不合法\n");
if(L.length>=L.listsize)
{newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int));//扩容
if(!newbase)
printf("扩容失败\n");
L.listsize+=increment;}
q=&(L.elem[i-1]);// q 指示插入位置
for(p=&(L.elem[L.length-1]);p>=q;--p)
*(p+1)=*p;// 插入位置及之后的元素右移
*q=e; // 插入e
++L.length;// 表长增1
return ok;
}
int ListDelete(sqlist &L, int i, int &e) //删除数据
{
if ((i < 1) || (i > L.length))
printf("位置不合法\n");
int *p=&(L.elem[i-1]); // p 为被删除元素的位置
e = *p; // 被删除元素的值赋给 e
int *q = L.elem+L.length-1; // 表尾元素的位置
for (++p; p <= q; ++p)
*(p-1) = *p; // 被删除元素之后的元素左移
--L.length; // 表长减1
return ok;
}
int Listlength(sqlist L) //长度
{ int *p=L.elem; //判断线形表是否存在
while(p)
{ return (L.length); }
}
int GetElem(sqlist L, int i,int &e) //取元素
{ if(i<1 || i>L.length)
printf("不存在此元素\n");
else
{ e=L.elem[i-1];
return e;
}
}
void MergeList(sqlist La, sqlist Lb, sqlist &Lc;)//将非递减的有序表 La 和 Lb 归并为 Lc
{
initlist(Lc); // 构造空的线性表 Lc
int i ,j ;i=j= 1; int k = 0;
int La_len = Listlength(La);
int Lb_len = Listlength(Lb);
int ai,bj;
i= j = 1, k = 0;
GetElem(La, i, ai);
GetElem(Lb, j, bj);
if (ai <= bj) // 将 ai 插入到 Lc 中
{
listinsert(Lc, ++k, ai); ++i;
}
else { // 将 bj 插入到 Lc 中
listinsert(Lc, ++k, bj); ++j;
}
while (i <= La_len) // 当La不空时
{
GetElem(La, i++, ai);
listinsert(Lc, ++k, ai);
} // 插入 La 表中剩余元素
while (j <= Lb_len)// 当Lb不空时
{
GetElem(Lb, j++, bj);
listinsert(Lc, ++k, bj);
} // 插入 Lb 表中剩余元素
}
void printlist(sqlist &L)//打印
{
int i;
printf("\n$$$$$$$$$$$$$$$$$");
printf("\n顺序表的元素为:\n");
for(i=0;i<L.length;i++)
printf("%d ",L.elem[i]);
printf("\n$$$$$$$$$$$$$$$$$\n");
return;
}
main( )
{
int i,j,n1,n2,e;
sqlist La,Lb,Lc;
initlist(La);
printf("请输入顺序表La长度：");
scanf("%d",&La;.length);
printf("请输入顺序表La的元素：");
for(n1=0;n1<La.length;n1++)
scanf("%d",&La;.elem[n1]);
printlist(La);
printf("\n");
printf("请输入插入元素的位置:");
scanf("%d",&i);
printf("请输入新元素:");
scanf( "%d", &e);
listinsert(La,i,e );
printlist(La);
printf("请输入删除第几个元素\n");
scanf("%d",&j);
ListDelete(La,j,e);
printlist(La);
initlist(Lb);
printf("请输入顺序表Lb长度：");
scanf("%d",&Lb;.length);
printf("请输入顺序表Lb的元素：");
for(n2=0;n2<Lb.length;n2++)
scanf("%d",&Lb;.elem[n2]);
printlist(Lb);
printf("合并\n");
initlist(Lc);
MergeList(La,Lb,Lc);
printlist(Lc);
return 0;
}
0
565
3KB
2017-12-18
20
