链表删除重复数据的问题

Anno_Domini

void  Delete_Node_value(LNode *L)
/*  删除以L为头结点的单链表中所有值相同的结点  */
{     LNode *p=L->next, *q, *ptr;
while  ( p!=NULL)   /*  检查链表中所有结点  */ {   *q=p, *ptr=p–>next;
/*  检查结点p的所有后继结点ptr  */
while (ptr!=NULL)
     {  if (ptr–>data==p->data)
            {  q->next=ptr->next;  free(ptr);  
                ptr=q->next;  }
        else  {  q=ptr;  ptr=ptr–>next;   }
     }
以上代码可行

void  Delete_Node_value(LNode *L)
/*  删除以L为头结点的单链表中所有值相同的结点  */
{     LNode *p=L->next, *q, *ptr;
while  ( p->next!=NULL)   /*  检查链表中所有结点  */ {   *q=p, *ptr=p–>next;
/*  检查结点p的所有后继结点ptr  */
while (ptr!=NULL)
     {  if (ptr–>data==p->data)
            {  q->next=ptr->next;  free(ptr);  
                ptr=q->next;  }
        else  {  q=ptr;  ptr=ptr–>next;   }
     }
以上代码为什么不行呢？

fallening

1) sort
2) unique

Anno_Domini

原始代码：

1. int list_delete_all_duplicate(LNode *head)
   
2. {if(head==NULL)
   
3. return -1;
   
4. LNode *p,*q,*s;
   
5. p=head->next;
   
6. [color=Red]while(p->next!=NULL))[/color]
   
7. {s=p;
   
8. q=p->next;
   
9. while(q!=NULL)
   
10. {if(q->value==p->value)
    
11. {s->next=q->next;
    
12. free(q);
    
13. q=s->next;
    
14. }
    
15. else
    
16. {s=q;
    
17. q=q->next;
    
18. }
    
19. }
    
20. p=p->next;
    
21. }
    
22. return 0;
    
23. }

复制代码

GCC编译报错：segmentation fault

Anno_Domini

回复 2# fallening


   我的逻辑就是省掉最后一个节点的判断，可编译为什么报错呢？

Anno_Domini

再次请教~

狗气球

你这个链表有没有可能就是空的，头结点指针就是NULL？

lnitcscq

原始代码：GCC编译报错：segmentation fault
Anno_Domini 发表于 2010-11-21 01:50

    这个不叫编译报错，叫运行错误吧。

lnitcscq

gdb 调试一下吧，该有的判断还是要有的，p ！= NULL

redice

回复 3# Anno_Domini


    外循环里面最后一个p=p->next以后当p=Null的时候再来判断p->next就会segmentfault

redice

1. 
   
2. int list_delete_all_duplicate(LNode *head)
   
3. {
   
4.     if(head==NULL)
   
5.          return -1;
   
6.     LNode *p,*q,*s;
   
7.     //p=head->next;  //delete this line
   
8.     p = head; // Replace with this line
   
9.     while(p->next!=NULL))
   
10.     {
    
11.         p=p->next; //move the bottom line here
    
12.         s=p;
    
13.         q=p->next;
    
14.         while(q!=NULL)
    
15.         {
    
16.             if(q->value==p->value)
    
17.             {
    
18.                 s->next=q->next;
    
19.                 free(q);
    
20.                 q=s->next;
    
21.             }
    
22.             else
    
23.             {
    
24.                 s=q;
    
25.                 q=q->next;
    
26.             }
    
27.         }
    
28.         //p=p->next; //move this line to the beginner of while
    
29.     }
    
30.     return 0;
    
31. }
    

复制代码