白天的星星️ 2021-09-04 12:44 采纳率: 100%
浏览 79
已结题

C语言-数据结构与算法-顺序表的合并,合并之后的顺序表输出不显示

问题:合并前的两个顺序表可以正常输入也可以通过循环遍历输出,但合并后的新的顺序表采用遍历循环输出没有结果。
我检查了一下我觉得MergeList那个函数应该没出错,但是不知道为什么最后的输出C顺序表是空的

img

代码:

#include <stdio.h>
#include <malloc.h>
#include <stdbool.h> 
#define InitSize 5

typedef struct seqlist{
    int* data;
    int length;
    int Capacity;
}SqList;     

void CreatList(SqList*L){
    L->data = (int*)malloc(sizeof(int)*InitSize);
    L->length = 0;
    L->Capacity = InitSize;
}    //初始化顺序表

//合并有序表 
bool MergeList(SqList A,SqList B,SqList*C){
    if(A.length+B.length>C->Capacity){
        return false;
    }
    
    int i=0,j=0,k=0;
    while(i<A.length&&j<B.length){
        if(A.data[i]<=B.data[j]){
            C->data[k++] = A.data[i++];
            
        }
        else{
            C->data[k++] = B.data[j++];
        }
    } //将A,B中较小的排进C中 
    while(i<A.length){
        C->data[k++] = A.data[i++];
    }
    while(j<B.length){
        C->data[k++] =B.data[j++];
    } //A,B 中剩下的排进C中
     
     C->length = k; //此时C的长度应该是A和B的总长,也等于此时k的值 
    return true;
}

int main(){
    SqList A,B,C;
    int i;
    
    CreatList(&A);
    CreatList(&B);
    CreatList(&C);  //创建三个顺序表
    
    printf("请输入需要融合的两个顺序表\n");
    
    for(i=0;i<A.Capacity;i++){
        scanf("%d",&A.data[i]);
        A.length++;
    } 
    for(i=0;i<B.Capacity;i++){
        scanf("%d",&B.data[i]);
        B.length++;
    }        //给A和B顺序表赋值


    MergeList(A,B,&C);
    for(i=0;i<C.length;i++){
        printf("%d",C.data[i]);
    }
    return 0;
}
  • 写回答

1条回答 默认 最新

  • CSDN专家-sinJack 2021-09-04 13:02
    关注

    创建C链表的时候,容量也只有5.

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月12日
  • 已采纳回答 9月4日
  • 创建了问题 9月4日

悬赏问题

  • ¥15 高通安卓11提取完整线刷包软件,或者优博讯dt50顺丰刷机包
  • ¥20 C,有个译码器,换了信道就跑不出原来数据
  • ¥15 MIMIC数据库安装问题
  • ¥60 基于JTag协议开发Fpga下载器上位机,哪位大🐂有偿指导?
  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
  • ¥15 STM32串口接收问题
  • ¥15 腾讯IOA系统怎么在文件夹里修改办公网络的连接