数据结构c语言编程问题

rainymay

//将线性表Lb中元素插入到La中，使得La中元素自小到大


请问我下面写的代码错在哪了？？？？？

#include <stdio.h>
#include <stdlib.h>
typedef int elemtype;
struct list {
   elemtype *elem;
   int size;
   int maxsize;
};
void againmalloc(struct list *L)
{
    elemtype *p=realloc(L->elem,(2*L->maxsize)*sizeof(elemtype));
    if(!p){
        printf("存储空间分配失败！");
        exit(1);
    }
    L->elem=p;
    L->maxsize=2*L->maxsize;
}
//将2个线性表中的整型指针内赋初值
void insertlastlist(struct list *L,elemtype x)
{
     if(L->size==L->maxsize){
        againmalloc(L);
     }
     L->elem[L->size]=x;
     L->size++;
     return;
}
//开辟空间并赋值
void initlist(struct list *L,int ms)
{
   if (ms<=0){
      printf("maxsize非法！");
      exit(1);
   }
   L->maxsize=ms;
   L->size=0;
   L->elem=(elemtype*)malloc(ms*sizeof(elemtype));
   if(!L->elem){
    printf("空间分配失败！");
    exit(1);
   }
   return ;
}

void insertposlist(struct list *L,int pos,elemtype x)
{
     int i;
     if(pos<1||pos>L->size+1){
        printf("插入点错误");
        return ;
     }
     if(L->size==L->maxsize){
        againmalloc(L);
     }
     for(i=L->size-1;i>=pos-1;i--){
        L->elem[i+1]=L->elem[i];

     }
     L->elem[i]=x;
     L->size++;
     return ;
}
//将线性表Lb中元素插入到La中，使得La中元素从小到大
void MergeList(struct list *La, struct list *Lb)
{
    int j=0,i=0,m=0,n;
    La->elem=(elemtype *)realloc(La->elem,(La->maxsize+Lb->maxsize)*sizeof(elemtype));
    La->maxsize=La->maxsize+Lb->maxsize;
    n=La->size;
    La->size=La->size+Lb->size;
    for(i;i<La->size;i++){
        if(i==n+j){
            for(j;j<Lb->size;j++){
                La->elem[i++]=Lb->elem[j];
            }
            break;
        }
        if(La->elem>=Lb->elem[j]){
            insertposlist(La,i+1,Lb->elem[j]);
            j++;
        }
    }
  //  打印La中的元素
    for(m;m<La->size;m++){
        printf("%d ",La->elem[m]);
     }
    return ;
}
void main()
{
    int i,k;
    int a[5]={0,2,4,6,8};
    int b[5]={1,3,5,7,9};
    struct list La;
    struct list Lb;
    initlist(&La,5);
    initlist(&Lb,5);
    for(k=0;k<5;k++){
        insertlastlist(&La,a[k]);
        insertlastlist(&Lb,b[k]);
    }
    MergeList(&La,&Lb);
    getchar();
}
[/i][/i]

小亮1201

楼主的MergeList函数的算法我表示看不懂，不知道这个函数到底是在那干嘛，这个程序哪里有错误。楼主能不能说说。

小亮1201

1. //将线性表Lb中元素插入到La中，使得La中元素从小到大
   
2. void MergeList(struct list *La, struct list *Lb)
   
3. {
   
4.     //int j=0,i=0,m=0,n;
   
5.     La->elem=(elemtype *)realloc(La->elem,(La->maxsize+Lb->maxsize)*sizeof(elemtype));
   
6.         //int LaNum = La->size-1;
   
7.         int flag = 0;  //插入位置标记
   
8.         int LbNum = Lb->size-1;  //插入数据个数
   
9.     La->maxsize=La->maxsize+Lb->maxsize;
   
10.        
    
11.         while (LbNum>=0)
    
12.         {
    
13.                 flag = 0;  //初始化
    
14.                 for (int i=0; i<La->size; ++i)//寻找插入位置
    
15.                 {
    
16.                         if (Lb->elem[LbNum] <= La->elem[i])  //找到，跳出循环
    
17.                         {
    
18.                                 break;
    
19.                         }
    
20.                         ++flag;
    
21.                        
    
22.                 }
    
23. 
    
24.                 for (int j=La->size; j>=flag; --j)  //插入位置后的数据后移
    
25.                 {
    
26.                         La->elem[j] = La->elem[j-1];
    
27.                 }
    
28.                 La->elem[flag] = Lb->elem[LbNum]; //将数据插入到对应位置
    
29.                 --LbNum;  //插入数据个数递减
    
30.                 ++La->size; //线性表个数加1
    
31.         }
    
32. 
    
33.         for (int i=0; i<La->size; ++i)//打印排序后的线性表
    
34.         {
    
35.                 printf("%4d", La->elem[i]);
    
36.         }
    
37.     //n=La->size;
    
38.     //La->size=La->size+Lb->size;
    
39.         /* for(i;i<La->size;i++){
    
40.         if(i==n+j){
    
41.         for(j;j<Lb->size;j++){
    
42.         La->elem[i++]=Lb->elem[j];
    
43.         }
    
44.         break;
    
45.         }
    
46.         if(La->elem>=Lb->elem[j]){
    
47.         insertposlist(La,i+1,Lb->elem[j]);
    
48.         j++;
    
49.         }
    
50.     }
    
51.         //  打印La中的元素
    
52.     for(m;m<La->size;m++){
    
53.         printf("%d ",La->elem[m]);
    
54. }*/
    
55.        
    
56. 
    
57.     return ;
    
58. }

复制代码

在楼主的基础上改进，程序基本能够实现楼主功能。代码仅供参考

hate茶叶蛋

合并的方法再加点注释

musilintan

先看看再说。。。。嗯。。。还是先拿奖励再说吧。。。。:lol:

musilintan

先帮你顶一顶，不然沉了怎么办。。。。

神释

等下，我细细找找

艹樱散丿小羽

:titter:   全部是代码!!!!!!!!!

scottly

代码太乱了。。。。。

Dokgo.小浪_

我只是看看  正在学小甲鱼的数据结构与算法  

星辰绞杀

完全不知所云