20240719作业

//排序
void list_sort(NodePtr L)
{
    NodePtr tail,p,q;
    tail = NULL;
    while((L->next->next) != tail) 
    {
        p = L;
        q = L->next;
        while((q->next) != tail)
        {
            if((q->data) > (q->next->data))   
            {
                p->next = q->next;
                q->next = q->next->next;
                p->next->next = q;
                q = p->next;   
            }
            q = q->next;
            p = p->next;
        }
        tail = q;   
    }
    printf("排序完毕\n");
}

//递归
NodePtr list_gui(NodePtr L)
{
    if(L==NULL||L->next==NULL){
        return L;
    }
    NodePtr p=list_gui(L->next);
    L->next->next=L;
    L->next=NULL;
    return p;
}

// 查重
void list_chong(NodePtr L)
{
    NodePtr p=L;
    NodePtr q;
    while(p!=NULL)
    {
        q=p->next;
        if(q!=NULL&&(p->data==q->data))
        {
            p->next=q->next;
        }
        else p=q;
    }
    printf("查重完毕\n");
}