链表的一些题目

有一个递增非空单链表,设计让它删除值域重复结点,如:【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->datadata)
        {
            minp=p;
            minpre=pre;
        }
        pre=p;
        p=p->next;
    }
    minpre->next=minp->next;
    free(minp);
}

 

你可能感兴趣的:(考研_数据结构)