设单链表以非递减有序排列，设计算法实现在单链表中删除值相同的多余结点

最新推荐文章于 2024-11-20 20:30:00 发布

原创最新推荐文章于 2024-11-20 20:30:00 发布 · 1.6w 阅读

51 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种单链表排序与删除重复元素的方法。首先遍历链表比较相邻节点值并进行交换以实现排序，然后再次遍历链表删除数值相同的节点，确保链表中所有元素唯一。

先对链表进行排序在删除数相等的结点:

已知单链表的无头节点head

void sortDel()                              //排序+删除
{
    pStu p, q, temp1;
    int temp;
    p = head;
    for( p ; NULL != p->Next ; p = p->Next )
    {
        for( q = p->Next ; NULL != q->Next ; q = q->Next)
        {
            if( p->Next->a > q->Next->a )
            {
                temp = p->Next->a;
                p->Next->a = q->Next->a;
                q->Next->a = temp;
            }
        }

    }

/************以上是排序，下面是去重**********************/
    p = head->next;
    q = p->next;
    while(NULL != q)
    {
        if(p->a == q->a)
        {
            temp1 = q;
            p->next = q->next;
            q = q->next;
            delete(temp1);
        }
        else
        {
            q = q->next;
            p = p->next;
        }
        
    }
}