循环链表合并

书上的题目，带头链表&不带头链表

不带头链表为空时，判断：head==NULL；

带头链表为空是，判断head->next=NULL；

但对于链表的插入、删除会有不同，不带头链表对于头节点需要单独处理，而对于带头链表则不需要

#include <iostream>
using namespace std;
typedef struct node 
{
    int date;
    struct node* next;
}*linklist,listnode;
linklist initlist(linklist head)
{
    head=new listnode;
    head->next=NULL;
    return head;
}
void input(linklist head,int n)
{
    linklist tail=NULL,temp=NULL;
    while(n--)
    {
        if(tail==NULL)
        {
            cin>>head->date;
            tail=head;
        }
        else
        {
            temp=new listnode;
            cin>>temp->date;
            tail->next=temp;
            tail=temp;
            tail->next=NULL; 
        }
    }
    tail->next=head;
}
linklist bin(linklist head1,linklist head2)
{
    linklist p=head1,tail;
    while(p->next!=head1)
        p=p->next;
    tail=p;
    tail->next=head2;
    p=head2;
    while(p->next!=head2)
        p=p->next;
    p->next=head1;
    return p;
}
void outputlist(linklist head)
{
    linklist p=head;
    while(p!=NULL)
    {
        cout<<p->date<<' ';
        p=p->next;
    }
}
int main()
{
    linklist head1,head2,tail=NULL,p;
    head1=initlist(head1);
    head2=initlist(head2);
    input(head1,5);
    input(head2,5);
    tail=bin(head1,head2);
    p=head1;
    while(p!=tail)
    {
        cout<<p->date<<' ';
        p=p->next;
    }
    cout<<tail->date;
    return 0;
}