合并两个有序的链表

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
 
struct Listnode
{
    int _value;
    Listnode* _next;
};
void Init(Listnode*& head)
{
    Listnode* cur =head;
    if(cur==NULL)
    {
        cur=(Listnode*)malloc(sizeof(Listnode));
        cur->_next=NULL;
        cur->_value=0;
    }
    head=cur;
}
 
void push(Listnode*& head,int value)
{
    Listnode* cur =head;
 
        while(cur->_next)
        {
            cur=cur->_next;
        }
        Listnode* tmp=NULL;
        tmp=(Listnode*)malloc(sizeof(Listnode));
        tmp->_next=NULL;
        tmp->_value=value;
        cur->_next=tmp;
     
         
 
}
void pop(Listnode* head)
{
    Listnode* cur=head;
    Listnode* prev=NULL;
    while(cur->_next!=NULL)
    {
        prev=cur;
        cur=cur->_next;
    }
    prev->_next=NULL;
    free(cur);
    cur=NULL;
}
void print(Listnode* head)
{
    Listnode* cur=head;
    while(cur)
    {
        printf("%d\n",cur->_value);
        cur=cur->_next;
    }
}
Listnode* reverse(Listnode* head)
{
	Listnode* newhead=NULL;
	if(head==NULL||head->_next==NULL)
	{
		return head;
	}
	while(head)
	{
		Listnode* tmp=head;
		head=head->_next;
		tmp->_next=newhead;
		newhead=tmp;
		
	}
	return newhead;
}
Listnode* merge(Listnode* head1,Listnode* head2)
{
	if(head1==NULL&&head2!=NULL)
	{
		return head2;
	}
	else if(head2==NULL&&head1!=NULL)
	{
		 return head1;
	}
	else if(head1==NULL&&head2==NULL)
	{
		return NULL;
	}
	Listnode* newhead=NULL;
	Init(newhead);
	head1=head1->_next;
	head2=head2->_next;
	Listnode* cur=newhead;
	while(head1&&head2)
	{
		if(head1->_value>head2->_value)
		{
			cur->_next=head2;
			cur=cur->_next;
			head2=head2->_next;
		}
		else
		{
			cur->_next=head1;
			cur=cur->_next;
			head1=head1->_next;
		}
	}
	if(head1==NULL&&head2!=NULL)
	{
		cur->_next=head2;
		cur=cur->_next;
	}
	else if(head2==NULL&&head1!=NULL)
	{
		cur->_next=head1;
		cur=cur->_next;
	}
	return newhead;
}

void test()
{
    Listnode* head=NULL;
    Init(head);
    push(head,1);
    push(head,3);
    push(head,5);
	push(head,7);
	push(head,9);

    /*pop(head);*/
     Listnode* head2=NULL;
    Init(head2);
    push(head2,0);
    push(head2,2);
    push(head2,4);
	push(head2,6);
	push(head2,8);
	push(head2,10);

	Listnode* newhead=merge(head,head2);
	print(newhead);
  

   
 
}
int main()
{
    test();
    system("pause");
    return 0;
}

结果：

本文出自 “liveyoung” 博客，转载请与作者联系！