码迷,mamicode.com
首页 > 其他好文 > 详细

删除单链表中重复的结点

时间:2015-05-28 13:48:17      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:

先批评下<<数据结构实验教程(C语言版) 清华大学出版社 :王国钧主编>>这本书,CTMD,错误真多!

*删除单链表重复结点 算法-:第一个跟后面比较,同则删除;第二个...第n个;   采用
*算法二:先排序, 将排好后的相同结点删除*/
void delSameNodeDLink(LinkList h)
{//内外循环
        LinkList p1, p2, p3;
        p1 = h; 
        while (p1->next)
        {
            p2 = p1->next; //1
            p3 = p2->next; //2
            while (p3)
            {
                if (p2->data == p3->data)
                {
                    p3 = p3->next;                
           p2->next = p2->next->next;  //删除了p2后驱 } else p3 = p3->next; } p1 = p1->next; } }

删除单链表中重复的结点

标签:

原文地址:http://www.cnblogs.com/xzqhextt/p/4535594.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!