多单链表删除操作遇到问题

Klutz711

题目描述:
本关任务：已知A、B和C为3个递增有序的线性表，现要求对A表做如下操作，删除那些既在B中出现，也在C中出现的元素。以带表头结点的单链表作为线性表的物理结构，编写实现上述操作的算法。
函数原型：void  TriLinkList(LinkList  A,LinkList  B,LinkList  C)；

我的代码:

1. void TriLinkList(LinkList A, LinkList B, LinkList C) {
   
2.     LinkList p1 ,p2,p3 ,prior = A;
   
3.     int sign = 0;
   
4.     for(p1 = A->next;p1!=NULL ;){
   
5.         for(p2 = B->next ;p2 != NULL ;p2= p2->next){
   
6.             if(p2->data==p1->data){//查找B中是否有该元素
   
7.                 for(p3 = C->next ; p3!=NULL ;p3 =p3->next){//查找C中是否有该元素
   
8. 
   
9.                     if(p3->data==p1->data){
   
10.                         prior->next = p1->next;//删除节点操作
    
11.                         free(p1);
    
12.                         p1=prior -> next;
    
13.                         sign = 1;//表示已删除一个节点
    
14.                         break;
    
15.                     }
    
16.                 }
    
17.             }
    
18.             if(sign==1){
    
19.                 sign = 0;
    
20.                 break;
    
21.             }
    
22.         }
    
23.         if (sign == 0) {
    
24.             prior=prior -> next;//查找下一个节点
    
25.             p1=prior -> next;
    
26.         }
    
27.     }
    
28. }
    

复制代码

测试出现错误的数据:
输入:
11  13  25  27  29  30  36  42  50  0
3  9  10  11  13 30 42 0
3  6  7  9 11  13  42 50  0
预期输出:
25 27 29 30 36 50
实际输出:
13 25 27 29 30 36 50

实在不知道是哪里的问题,求指点!感谢!

jhq999

1. /*11  13  25  27  29  30  36  42  50  0
   
2. 3  9  10  11  13 30 42 0
   
3. 3  6  7  9 11  13  42 50  0*/
   
4. void TriLinkList(LinkList A, LinkList B, LinkList C) {
   
5.     LinkList p1 ,p2,p3 ,prior = A;
   
6.     int sign = 0;
   
7.     for(p1 = A->next;p1!=NULL ;){/////////////////////////p1->data=11
   
8.         for(p2 = B->next ;p2 != NULL ;p2= p2->next){
   
9.             if(p2->data==p1->data){//查找B中是否有该元素
   
10.                 for(p3 = C->next ; p3!=NULL ;p3 =p3->next){//查找C中是否有该元素
    
11. 
    
12.                     if(p3->data==p1->data){
    
13.                         prior->next = p1->next;//删除节点操作////////// prior->next->data=13
    
14.                         free(p1);
    
15.                         p1=prior -> next;///////////////p1->data=13
    
16.                         sign = 1;//表示已删除一个节点/////////
    
17.                         break;
    
18.                     }
    
19.                 }
    
20.             }
    
21.             if(sign==1){
    
22.                 sign = 0;//////////
    
23.                 break;
    
24.             }
    
25.         }
    
26.         if (sign == 0) {
    
27.             prior=prior -> next;//查找下一个节点////////prior->data=13
    
28.             p1=prior -> next;///////p1->data=25。这里跳过了13
    
29.         }
    
30.     }
    
31. }
    

复制代码

1. void TriLinkList(LinkList A, LinkList B, LinkList C) {
   
2.     LinkList p1 ,p2,p3 ,prior = A;
   
3.     int sign = 0;
   
4.     for(p1 = A->next;p1!=NULL ;){
   
5.         for(p2 = B->next ;p2 != NULL ;p2= p2->next){
   
6.             if(p2->data==p1->data){//查找B中是否有该元素
   
7.                 for(p3 = C->next ; p3!=NULL ;p3 =p3->next){//查找C中是否有该元素
   
8. 
   
9.                     if(p3->data==p1->data){
   
10.                         prior->next = p1->next;//删除节点操作
    
11.                         free(p1);
    
12.                         p1=prior -> next;
    
13.                         sign = 1;//表示已删除一个节点
    
14.                         break;
    
15.                     }
    
16.                 }
    
17.             }
    
18.             if(sign==1){
    
19.                //////// sign = 0;///////////////////////这里删除
    
20.                 break;
    
21.             }
    
22.         }
    
23.         if (sign == 0) {
    
24.             prior=prior -> next;//查找下一个节点
    
25.             p1=prior -> next;
    
26.         }
    
27.     }
    
28. }
    

复制代码

jhq999

1. void TriLinkList(LinkList A, LinkList B, LinkList C) {
   
2.     LinkList p1 ,p2,p3 ,prior = A,b,c;
   
3.     int sign = 0;
   
4.     for(p1 = A->next,b = B->next,c = C->next;p1!=NULL ;){
   
5.         for(p2=b ;p2 != NULL ;p2= p2->next){//////////////////
   
6.             if(p2->data==p1->data){//查找B中是否有该元素
   
7.                 for( p3=c; p3!=NULL ;p3 =p3->next){//查找C中是否有该元素////////////////
   
8. 
   
9.                     if(p3->data==p1->data){
   
10.                         prior->next = p1->next;//删除节点操作
    
11.                         free(p1);
    
12.                         p1=prior -> next;
    
13.                         sign = 1;//表示已删除一个节点
    
14.                         b=p2;/////////////
    
15.                         c=p3;////////////因为顺序表的原因表B表C不用从开头搜索，例如13搜索完成后，3个表在13的位置前面没有比13大的了所以没有必要收前面
    
16.                         break;
    
17.                     }
    
18.                 }
    
19.             }
    
20.             if(sign==1){
    
21.                 break;
    
22.             }
    
23.         }
    
24.         if (sign == 0) {
    
25.             prior=prior -> next;//查找下一个节点
    
26.             p1=prior -> next;
    
27.         }
    
28.     }
    
29. }

复制代码