带头链表排序

书上的题目 链表元素排序，一开始准备交换节点，结果没搞好

#include <iostream>
#include <cstdio>
using namespace std;
typedef struct node
{
    int date;
    struct node *next;
}*linklist,listnode;
void initlist(linklist *head)
{
    *head=new listnode;
    (*head)->next=NULL;
}
bool isempty(linklist head)
{
    if(head->next==NULL)
        return 1;
    return 0;
}
void input(linklist head,int n)
{
    linklist p=head,temp=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;
}
void _sort1(linklist head)
{
    linklist p,q;
    int temp,i,j;
    cout<<"冒泡排序：
";
    for(i=0;i<4;i++)
    {
        p=head->next;
        q=p->next;
        for(j=0;j<5-i-1;j++)
        {
            if(p->date>q->date)
            {
                temp=q->date;
                q->date=p->date;
                p->date=temp;    
            }
            p=p->next;
            q=q->next;
        }
    }
}
void _sort2(linklist head)
{
    linklist p=head->next,q=p->next;
    int temp;
    cout<<"选择排序：
";
    while(p!=NULL)
    {
        q=p->next;
        while(q!=NULL)
        {
            if(p->date>q->date)
            {
                temp=q->date;
                q->date=p->date;
                p->date=temp;
            }
            q=q->next;
        }
        p=p->next;
    }
}
int main()
{
    freopen("in.txt","r",stdin);
    linklist head;
    initlist(&head);
    input(head,5);
    _sort1(head);
    output(head);
    _sort2(head);
    output(head);

}