2SomeEcho 2023-03-09 00:02 采纳率: 66.7%
浏览 24
已结题

C语言链表合并无法输出合并链表

void showList(LNode *L)函数为什么无法输出Lc啊?


#include<stdio.h>
#include<stdlib.h>
 typedef struct LNode
{
   int data;        
   struct LNode *next;    
 }LNode;
  LNode *Create_LinkList()
{  int data;
   LNode *head,*p,*q;        
   head=p=(LNode*)malloc(sizeof(LNode));
   p->next=NULL; 
    printf("请输入结点的个数:");
    int j;
    scanf("%d",&j);
    printf("请输入结点:\n");
    for(int i=1;i<=j;i++) 
     {scanf("%d",&data);
     q=(LNode*)malloc(sizeof(LNode));
     q->data=data;
     q->next=p->next;p->next=q;p=q;
     if(i==j) break;
     }     
     return (head);
}
 LNode *Merge_Linklist(LNode *La,LNode *Lb)
 {LNode *Lc,*pa,*pb,*pc,*ptr; 
  Lc=La;pc=La;pa=La->next;pb=Lb->next;
  
  while(pa!=NULL&&pb!=NULL)
  {if(pa->data<pb->data)
      {pc->next=pa;pc=pa;pa=pa->next;}
   if(pa->data>pb->data)
    {pc->next=pb;pc=pb;pb=pb->next;}
     if(pa->data==pb->data)
    {pc->next=pa;pc=pa;pa=pa->next;
    ptr=pb;pb=pb->next;free(ptr);}    
  }
  if(pa!=NULL) pc->next=pa;
  else pc->next=pb;
  free(Lb);
  return(Lc);
 } 
void showList(LNode *L)
 {  LNode *p;
    p=L->next;
    printf("要输出的结点为:\n");
    while(p!=NULL)
    {printf("%d ",p->data);
     p=p->next;}
     printf("\n");
 }
  int main()
  { LNode *Lc,*La,*Lb;
   printf("La\n");
   La=Create_LinkList();    
   showList(La);
   printf("Lb\n");
   Lb=Create_LinkList();
   showList(Lb);    
   printf("Lc\n"); 
   Lc=Merge_Linklist(La,Lb);
   showList(Lc);
   return 0;
 }
  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-03-09 03:20
    关注

    合并链表表头你用La,会发生混乱的

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分