Question

关于数据结构中线性表合并成一个线性表的问题。。

程序如下：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define LIST_SIZE 100
#define LIST_INCREMENT 10
typedef struct
{
int length;
int *elem;
int listsize;
}sq_list;
void InitList(sq_list&L)
{
L.elem=(int*)malloc(sizeof(int)*LIST_SIZE);
if(!L.elem)
exit(0);
L.length=0;
L.listsize=LIST_SIZE;
}
void CreatList(sq_list&L)
{
printf("enter the length of the list:");
scanf("%d",&L.length);
for(int i=0;i<L.length;i++)
{
printf("the number %d is: ",i);
scanf("%d",&L.elem[i]);
}
printf("\n");
}
void TravelList(sq_list&L)
{
for(int i=0;i<L.length;i++)
printf("%d\t",L.elem[i]);
printf("\n");
}
void TwoListIntoOneList(sq_list sq1,sq_list sq2,sq_list& sq3)//将两个递增顺序的线性表合并成一个线性表
{
int *p=sq1.elem;
int *q=sq2.elem;
int len1=sq1.length;
int len2=sq2.length;
int *pLast=sq1.elem+sq1.length-1;
int *qLast=sq2.elem+sq2.length-1;
int *r=sq3.elem;
while(p<=pLast&&q<=qLast)
{
if(*p>*q)
*r++=*q++;
else
*r++=*p++;
}
while(p<=pLast)
*r++=*p++;
while(q<=qLast)
*r++=*q++;
}
void main()
{
sq_list l1,l2;
InitList(l1);
CreatList(l1);//构建线性表l1
printf("the list l1 is :\n");
TravelList(l1);
InitList(l2);
CreatList(l2);//构建线性表l2
printf("the list l2 is :\n");
TravelList(l2);
sq_list l3;
InitList(l3);
if(LIST_SIZE<(l1.length+l2.length))
{
int*newbase=(int*)malloc(sizeof(int)*(l1.length+l2.length));
l3.elem=newbase;
}
TwoListIntoOneList(l1,l2,l3);
printf("the list l3 is :\n");
TravelList(l3);
}

为什么在main函数中TwoListIntoOneList(l1,l2,l3);没有调用TwoListIntoOneList(l1,l2,l3);？？？

Answer 1

1 最后一行运行TravelList(l3)时l3.length值是0，所以里面的值没有打印出来。

2 函数 TwoListIntoOneList中最后一行添加代码即可
/////////////////////////////////////////////////////////////////
sq3.length = sq1.length+sq2.length;
////////////////////////////////////////////////////////////////

Answer 2

倒数第四行不是调用了吗

追问

但是运行起来l3就没有值，要是调用了的话 TravelList(l3);不就应该输出l3的值么？

追答

void TwoListIntoOneList(sq_list sq1,sq_list sq2,sq_list& sq3)传引用是c++的，我也不认识，不好意思

追问

好吧。。。还是谢谢你~~