数据结构_两个有序单链表归并C语言源代码

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


typedef struct LNode
{
  int data;
  struct LNode *next;;
}LNode;
    
void InitList(LNode *&L)
{
     L=(LNode*)malloc(sizeof(LNode));
     L->next=NULL;
}
    
void  CreateListR(LNode *&L,int a[],int n)
{
      int i;
      LNode *r=L,*s=NULL;
      for(i=0;i<n;i++)
      {
        s=(LNode*)malloc(sizeof(LNode));
        s->data=a[i];
        r->next=s;
        r=s;
      }
      r->next=NULL;
}


void VisitList(LNode *L)
{
     LNode *s=L->next;
     while(NULL!=s)
     {
       printf("%d\n",s->data);
       s=s->next;
     }
}


void ListDelete(LNode *&L,int elem)
{
     
     LNode *s=L;
     LNode *q=NULL;
     while(s->next!=NULL) 
     {
       if(s->next->data==elem)
       {
        q=s->next;
        s->next=q->next;
        free(q);
        return ;
       }
       s=s->next;
     }
}


void MergeListR(LNode *A,LNode *B,LNode* &C)//采用尾插法建表的链表归并 算法 (A,B为递增链表,C要求为单调不减链表)
{
     LNode *r=NULL; 
     LNode *p=A->next;
     LNode *q=B->next;
     C=A;
     C->next=NULL;
     r=C;
     free(B);
     //B=NULL;
    
     while(p!=NULL && q!=NULL)
     {
       if(p->data <= q->data)
       {
         r->next=p;
         
         r=p;
         p=p->next;
       }
       else
       {
           r->next=q;
          
           r=q;
            q=q->next;
       }
       r->next=NULL;
     }
     
     if(NULL==p)
     {
       r->next=q;
       
     }
     else
     {
          r->next=p;
     } 
     
}


int main(void)
{
    const int N=5;
    
    int a[N]={2,3,4,5,6};
    int b[N]={2,4,7,8,9};
    LNode *L,*S,*T;
    InitList(L);
    InitList(S);
    CreateListR(L,a,N);
    CreateListR(S,b,N);
    VisitList(L);
    putchar(10);
    VisitList(S);
    MergeListR(L,S,T);
    VisitList(T); 
    
    
    system("pause");
    return 0;
}
阅读更多
上一篇数据结构_带有结点的单链表相关操作_C语言源代码
下一篇数据结构_两个有序链表归并成新的链表(基于头插法建表与尾插法建表)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭