首页 > 其他 > 详细

21.将两个有序单链表归并为递减的单链表

时间:2021-07-10 21:53:13      阅读:19      评论:0      收藏:0      [点我收藏+]

题目如下

技术分享图片

 

 

技术分享图片

 

 

代码如下

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;    
}LNode,*LinkList;

//尾插法 
 LinkList List_TailInsert(LinkList &L)
 {
     ElemType x;
     L=(LinkList)malloc(sizeof(LNode));
     LNode *s,*r=L;
     printf("请输入单链表各个节点,以9999结束!\n"); 
     scanf("%d",&x);
     while(x!=9999)
     {
         s=(LNode*)malloc(sizeof(LNode));
         s->data=x;
         r->next=s;
         r=s;
         scanf("%d",&x);
             
     }
     
     r->next=NULL;
     
     return L;
    
  }
   int Length(LinkList L)
 {
     LNode *p=L;
     int count=0;
     while(p->next!=NULL)
     {
         p=p->next;
         count++;
     }
     return count;
     
 }
 void MergeList(LinkList &La,LinkList &Lb){
     
     LNode *r,*pa=La->next,*pb=Lb->next;
     La->next=NULL;
     while(pa&&pb)
     {
         if(pa->data<pb->data)
         {
             r=pa->next;
             pa->next=La->next;
             La->next=pa;
             pa=r;
             
         }
         else
         {
             
             r=pb->next;
             pb->next=La->next;
             La->next=pb;
             pb=r;
             
         }
     }
     
     
     if(pa)
     pb=pa;
     while(pb)
     {
         r=pb->next;
         pb->next=La->next;
         La->next=pb;
         pb=r;
     }
     free(Lb);
     
     
 } 
  int main(){
    LinkList L1,L2;
    LinkList R,S;
    R=List_TailInsert(L1);
    S=List_TailInsert(L2);
    
    MergeList(R,S);
    LNode *p=R;
    while(p->next!=NULL){
        p=p->next;
        printf("->%d",p->data);
        
    }
    
}

效果展示

技术分享图片

 

21.将两个有序单链表归并为递减的单链表

原文:https://www.cnblogs.com/upupup-999/p/14994373.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!