当前位置: 代码迷 >> C语言 >> 顺序表合并问题
  详细解决方案

顺序表合并问题

热度:681   发布时间:2006-03-16 21:55:00.0
顺序表合并问题

将顺序表LA 和LB 合并成顺序表LC:
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define LIST_INIT_SIZE 80
#define LISTINCREMENT 10

typedef struct{
int *elem;
int length;
int listsize;
}SqList;

SqList Init(SqList L); //初始化函数
SqList Input(SqList L); //输入LA 和 LB 顺序表数据
void Output(SqList L); //输出函数
SqList Merge(SqList LA,SqList LB,SqList LC);
SqList RenewLC(SqList LC); //此函数为分配LC顺序表增量

int main(void)
{
SqList LA,LB,LC;

LA=Init(LA);
LB=Init(LB);

LA=Input(LA);
LB=Input(LB);

Output(LA);
Output(LB);

LC=Merge(LA,LB,LC);

Output(LC);

getch();
return 0;
}

SqList Init(SqList L)
{
L.elem=(int *)malloc(LIST_INIT_SIZE * sizeof(int));
if(!L.elem)
{
printf("Dynamic memory malloc failure.\n");
exit(1);
}
L.length=0;
L.listsize=LIST_INIT_SIZE;

return L;
}

SqList Input(SqList L)
{
int value;
int *newbase;

printf("Please input value: ");
scanf("%d",&value);

while(value)
{
L.elem[L.length]=value;
L.length++;
if(L.length>=L.listsize)
{
newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT) * sizeof(int));
if(!newbase)
{
printf("Renew malloc memory failure.\n");
exit(1);
}
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
scanf("%d",&value);
}

return L;
}

void Output(SqList L)
{
int i;

for(i=0;i<=L.length-1;i++)
printf("%d\t",L.elem[i]);

free(L.elem);
printf("\n");
}

SqList Merge(SqList LA,SqList LB,SqList LC) //主要就是此函数
{
int i,j;

LC=Init(LC);

i=0;
j=0;
while(i<=LA.length-1 && j<=LB.length-1)
{
if(LA.elem[i]<=LB.elem[j])
{
LC.elem[LC.length]=LA.elem[i];
LC.length++;
i++;
if(LC.length>=LC.listsize)
LC=RenewLC(LC);
}
else
{
LC.elem[LC.length]=LB.elem[j];
LC.length++;
j++;
if(LC.length>=LC.listsize)
LC=RenewLC(LC);
}
}//while

while(i<=LA.length-1)
{
LC.elem[LC.length]=LA.elem[i];
LC.length++;
i++;
if(LC.length>=LC.listsize)
LC=RenewLC(LC);
}

while(j<=LB.length-1)
{
LC.elem[LC.length]=LB.elem[j];
LC.length++;
j++;
if(LC.length>=LC.listsize)
LC=RenewLC(LC);
}

return LC;
}

SqList Renew(SqList LC)
{
int *newbase;

newbase=(int *)realloc(LC.elem,(LC.listsize+LISTINCREMENT) * sizeof(int));
if(!newbase)
{
printf("Renew malloc memory failure.\n");
exit(1);
}
LC.elem=newbase;
LC.listsize+=LISTINCREMENT;

return LC;
}

thank you!

搜索更多相关的解决方案: 顺序  

----------------解决方案--------------------------------------------------------

newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT) * sizeof(int));
动态表申请空间应该是 malloc 吧!


----------------解决方案--------------------------------------------------------
以下是引用cxwl3sxl在2006-3-16 22:14:00的发言:

newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT) * sizeof(int));
动态表申请空间应该是 malloc 吧!

按情况


----------------解决方案--------------------------------------------------------
上面的是我看错了!仔细看了一下,算法应该没有什么大问题,不过我有一个建议,在移动的时候建议用指针来实现……(仅个人看法!)
----------------解决方案--------------------------------------------------------
晕,没大问题我能粘上来吗?你有没有运行啊,算法不正确。
----------------解决方案--------------------------------------------------------
不是我不想啊,是这里没有编译语言的程序啊
----------------解决方案--------------------------------------------------------
我这里有一个顺序表的课件,如果你要的话我传你(我不知道这里怎么上传文件)
----------------解决方案--------------------------------------------------------
thank you! send to :chentianqiao06@sohu.com

----------------解决方案--------------------------------------------------------
如果发表帖子的时候有那个按钮,在内容输入框上面,选择文件点上传就可以。
如果在回复中上传,就点上面的“回复帖子”,然后同上
----------------解决方案--------------------------------------------------------
下面和上面有什么不同吗?
?include<stdio.h>
?include<conio.h>
洪nt main(void)

? int a[5]={1,3,5,7,9},b[5]={2,4,6,8,10},c[10],i,j,k,n;
?
? i=0; j=0; k=0;
? while(i<=4 && j<=4)
? {
? if(a[i]<=b[j])
? {
? c[k]=a[i];
? k++;
? i++;
? }
? else
? {
? c[k]=b[j];
? k++;
? j++;
? }
? }
? while(i<=4)
? {
? c[k]=a[i];
? k++;
? i++;
? }
? while(j<=4)
? {
? c[k]=b[j];
? k++;
? j++;
? }
? for(n=0;n<=9;n++)
? printf("%3d",c[n]); printf("\n");
? getch();
? return 0;
}
左侧问号属粘贴问题。

----------------解决方案--------------------------------------------------------
  相关解决方案