链表的一些题目

有一个递增非空单链表，设计让它删除值域重复结点，如：【1，1，2，3，3，3，4，4，7，7，7，9，9，9】经过删除后【1，2，3，4，7，9】

//法1
//p指向起始结点，将p与其后继比较，若相等就删除，否则指向下一个结点
//重复知道，后继为空

void delsll(LNode *L)
{
    LNode *p=L->next,*q;
    while(p->next!=NULL)
    {
        if(p->data==p->next->data)
        {
            q=p->next;
            p->next=q->next;
            free(q);
        }
        else
        {
            p=p->next;
        }
    }
}


//法2
//依次将原序列每个连续相等子序列的第一个元素移动到表的前端，将剩余的元素删除
//p指向起始结点，q从p的后继结点开始扫描，q每来到一个新结点的时候进行检测
//q的值等于q的话q就继续走，不相等时，p后移一位，p->data=q->data
//q为空时，释放p之后的所有结点空间

void delsl2(LNode *L)
{
    LNode *p=L->next,*q=L->next->next,*r;
    while(q!=NULL)
    {
        while(q!=NULL&&q->data==p->data)
             q=q->next;
        if(q!=NULL)
        {
            p=p->next;
            P->data=q->data;
        }
    }
    q=p->next;
    p->next=NULL;
    while(q!=NULL)
    {
        r=q;
        q=q->next;
        free(r);       
    }
}

删除单链表最小结点

void delminnode(LNode *L)
{
    LNode *pre=L,*p=pre->next,*minp=p,*minpre=pre;
    while(p!=NULL)
    {
        if(p->data<minp->data)
        {
            minp=p;
            minpre=pre;
        }
        pre=p;
        p=p->next;
    }
    minpre->next=minp->next;
    free(minp);
}