秉游

用户名：x6918428

访问量：3756

签　名：

等　　级
排　　名	1300
经　　验	2994
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校	福州大学
专　　业

　　自我简介：

TA的其他文章

数据结构-二叉链表存储的二叉树-题解（C语言代码）
浏览：761

数据结构-KMP字符串模式匹配算法实现-题解（C语言代码）
浏览：186

数据结构-Dijskra(迪杰斯特拉)最短路径算法-题解（C语言代码）
浏览：345

你可能喜欢

数据结构-生成递增有序链表+两个链表合并

　　作者: 秉游　　　　发表时间：2020-04-16 12:00:34 浏览：244　|　评论：0　

原题链接：数据结构-有序线性表的有序合并

一直发现答案错误50%
后面发现没看输出是多组数据
要加一个EOF 
数据的输入用了一个生成递增有序链表的函数increase

#include <stdio.h>
    #include <stdlib.h>
    #define Length sizeof(struct node)
    
    typedef struct node 
      {int data;
       struct node *next;
       }Lnode;
    
    Lnode *init(Lnode *head)    //多组数据输入要用init清空上一组
     {
     head=(Lnode*)malloc(Length);
     if(head!=NULL)
         {
         head->next=NULL;
         return head;
         }
     }
    
     void increase(Lnode* head, int e )  //数据输入用了一个生成递增有序链表的函数 直接在输入时排序
     {Lnode *p,*q,*f;
      q=head;
      p=head->next;
      while(p&&e>p->data)
      {q=p;
       p=p->next;
      }
       f=(Lnode*)malloc(Length);
       f->data=e;
       f->next=p;
       q->next=f;
      }
      
    struct node *merge(Lnode *La,Lnode *Lb)
    {Lnode *pa,*pb,*pc;
     pa=La->next ;pb=Lb->next ;
     pc=La;
     free(Lb);
     while(pa&&pb)
     {if(pa->data<=pb->data)
      {pc->next=pa;
       pc=pa;
       pa=pa->next;
      }
      else
      {pc->next=pb;
       pc=pb;
       pb=pb->next; 
      }
    }
      if(pa)
      pc->next=pa;
      else
      pc->next=pb;
    return La;
    }
    
    void print(Lnode *head)
    { Lnode *p; 
      p=head->next;
      int flag=1;
      while(p)
     {
      printf("%d ",p->data);
      p=p->next;
     }
     printf("\n");
    }
    
    int main()
    {int m,n,x,i;
     Lnode *A,*B,*C,*p;
     A=(Lnode*)malloc(Length);
     B=(Lnode*)malloc(Length);
     A->next=NULL;
     B->next=NULL;
     while(scanf("%d",&m)!=EOF)
     {A=init(A);
      B=init(B);
     for(i=1;i<=m;i++)
     {scanf("%d",&x);
      increase(A,x);
     }
     
     scanf("%d",&n);
     for(i=1;i<=n;i++)
     {scanf("%d",&x);
      increase(B,x); 
     }
     {C=merge(A,B);
     print(C);}
    }
      return 0;}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

秉游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-温度转换（C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

数据结构-生成递增有序链表+两个链表合并

评论区

精彩推荐

C语言训练-字符串正反连接（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

输出正反三角形（C语言代码）格式错误！！！

秉游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-温度转换 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

数据结构-生成递增有序链表+两个链表合并

评论区

精彩推荐

C语言训练-字符串正反连接 （C语言代码）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

输出正反三角形 （C语言代码）格式错误！！！

C二级辅导-温度转换（C++代码）

　　评论区

C语言训练-字符串正反连接（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言训练-求函数值（C语言代码）

哥德巴赫曾猜测（C语言代码）

输出正反三角形（C语言代码）格式错误！！！