取交集

书上题目，取链表交集，放置于另一链表中，使用带头链表

#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;
}
bool isempty(linklist head)
{
    if(head->next==NULL)
        return 1;
    return 0;
}
void input(linklist head,int n)
{
    linklist p=head,temp=NULL,tail=NULL;
    while(n--)
    {
        temp=new listnode;
        cin>>temp->date;
        temp->next=NULL;
        p->next=temp;
        p=p->next;
    }
}
void output(linklist head)
{
    linklist p=head->next;
    while(p!=NULL)
    {
        cout<<p->date<<' ';
        p=p->next;
    }
    cout<<endl;
}
linklist jiao(linklist head1,linklist head2)
{
    linklist p2=head2,temp,p1=head1,head,p;
    head=new listnode;
    head->next=NULL;
    p=head;
    while(p1!=NULL)
    {
        p2=head2;
        while(p2!=NULL)
        {
            if(p2->date==p1->date)
            {
                temp=new listnode;
                temp->date=p2->date;
                temp->next=NULL;
                p->next=temp;
                p=p->next;
            }
            p2=p2->next;
        }
        p1=p1->next;
    }
    return head;
}
int main()
{
    linklist head1,head2,head;
    head1=initlist(head1);
    head2=initlist(head2);
    input(head1,5);
    input(head2,5);
    head=jiao(head1,head2);
    output(head);

}