关闭

删除链表中的重复元素

83人阅读 评论(0) 收藏 举报
分类:

昨晚在参加兰亭集势的笔试时,看到了这样一个题目。大致意思就是给出一个单链表,链表中有重复的元素,需要删除重复的元素。如:1→2→3→5→4→3→7,删除重复元素后变成1→2→3→5→4→7。

思路其实还蛮简单:建立三个工作指针p,q,r,然后p遍历全表。p每到一个结点,q就从这个结点往后遍历,并与p的数值比较,相同的话就free掉那个结点。

LinkList RemoveDupNode(LinkList L)   //删除重复结点的算法
{
    LinkList p , q , r;
    p = L -> next;
    while(p)  //p用于遍历链表
    {
        q = p;
        while(q->next)  //q遍历p后面的结点,并与p数值比较
        {
            if(q->next->data == p->data)
            {
                r = q->next;         //r保存需要删掉的结点
                q->next = r->next;   //需要删掉的结点的前后结点相接
                free(r);
            }
            else
                q = q->next;
        }
        p = p->next;
    }
    return L;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:29885次
    • 积分:2772
    • 等级:
    • 排名:第13399名
    • 原创:258篇
    • 转载:18篇
    • 译文:0篇
    • 评论:0条
    文章分类
    最新评论