LINL631 2021-03-27 14:52 采纳率: 75%
浏览 50
已结题

输入0时结束链表,输出两个链表的合并(0不输出),运行结果输出错误😢,有大佬教教孩子吗😭

代码如下:

#include <stdio.h>
#include<stdlib.h>

typedef  int ElemType;
typedef  int Status;

typedef struct LNode
{
    ElemType data;
    struct LNode* next;
}LNode, * LinkList;

//创建单链表
Status InitList(LinkList& L)
{
    L = (LinkList)malloc(sizeof(LNode));
    if (!L)
        exit(0);
    L->next = NULL;
    return 1;
}

//向单链表中插入元素
Status CreateList(LinkList L)
{
    LinkList p, q;
    p = L;    //第一步,取到头结点,两个指针指向同一内存,改变p指向的内存,L指向的内存不变,L仍为头结点
    int x = 1;

    while(x!=0)
    {
        q = (LinkList)malloc(sizeof(LNode));
        if (!p)
        {
            printf("p的初始化出现问题!\n");
            return 0;
        }
        x = q->data;
      
        scanf_s("%d", &x);
        q->next = p->next;//第二步链接两个结点
        p->next = q;//第二步链接两个结点
        p = q;//关键的一步,更换位置,进行下次循环
    }
    return 1;
}

Status Mergelist(LinkList LA, LinkList LB)
{
    LinkList p = LA->next;  //指向LA的头结点
    while (p->next)
    {
        p = p->next;       //一直指到表尾
    }
    p->next = LB->next;     //从LA的表尾指向LB的头结点
    free(LB);
    return 1;
}

//打印输出单链表
Status GetLinkList(LinkList L) //顺序输出这个链表
{
    LinkList p;
    p = L->next;
    while (p!=NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    return 1;
}

int main()
{
    LinkList La,Lb;
    InitList(La);
    printf("输入链表La的元素,输入0时结束!\n");
    printf("La = ");
    CreateList(La);
    InitList(Lb);
    printf("输入链表Lb的元素,输入0时结束!\n");
    printf("Lb = ");
    CreateList(Lb);
    Mergelist(La, Lb);
    GetLinkList(La);

}

 

运行结果:


  • 写回答

2条回答 默认 最新

  • CSDN专家-ProfSnail 2021-03-27 16:09
    关注

    你好,创建节点的时候,应该是p->data=x;,而非x=p->data;

    按照之前的写法,相当于没有将每次读入进来的x赋值给指针p指向结构体中的data元素。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月5日

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境