[已解决]有关于链表的问题

11TEN

题目大意是处理两个链表取交集；
我遇到的问题主要在于主函数的while循环，不知道为什么不正常跳出
输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct M{
   
4.         int num;
   
5.         struct M *next;
   
6. }M ;
   
7. M *head,*tail;
   
8. M *node()
   
9. {
   
10.         head=tail=NULL;
    
11.         M*p=head;
    
12.         p=(M*)malloc(sizeof(M));
    
13.         scanf("%d",&p->num);
    
14.         while(p->num>0)
    
15.         {
    
16.                 if(head==NULL)
    
17.                         head=p;
    
18.                 else
    
19.                 tail->next=p;
    
20.                 tail=p;
    
21.                 tail->next==NULL;
    
22.                 p=(M*)malloc(sizeof(M));
    
23.                 scanf("%d",&p->num);
    
24.                
    
25.         }
    
26.         return head;
    
27. }
    
28. 
    
29. int main()
    
30. {       
    
31.         M *p,*q,*s3;
    
32.         p=node();
    
33.         q=node();
    
34.         head=tail=s3=NULL;
    
35.         int sum=0;
    
36.        
    
37.         while((p!=NULL)&&(q!=NULL))//就是这个位置，不知为什么最后链表结束后不正常跳出还会打印出地址。
    
38.         {
    
39.                 if((p->num)<(q->num))
    
40.                 {
    
41.                         p=p->next;
    
42.                 }
    
43.                 else if(p->num>q->num)
    
44.                 {
    
45.                         q=q->next;
    
46.                 }
    
47.                 else if(p->num==q->num)
    
48.                 {
    
49.                 s3=(M*)malloc(sizeof(M));
    
50.                 s3->num=q->num;
    
51.                 if(head==NULL)
    
52.                         head=s3;
    
53.                         else
    
54.                         tail->next=s3;
    
55.                         tail=s3;
    
56.                         s3->next=NULL;
    
57.                         p=p->next;
    
58.                         q=q->next;
    
59.                         sum++;
    
60.                 }
    
61.         }
    
62.         printf("%d",head->num);
    
63.         head=head->next;
    
64.         for(;head!=NULL;head=head->next)
    
65.         printf(" %d",head->num);
    
66. }

复制代码

我的输出

最佳答案

月排行榜 / 总排行榜

jackz007

2019-4-28 10:22:28

    代码过于复杂，简单修改了一下，请楼主参考

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct M{
   
5.         int num         ;
   
6.         struct M * next ;
   
7. } node                  ;
   
8. 
   
9. node * link()
   
10. {
    
11.         node * p1 , * p2 , * head                                                ;
    
12.         int num                                                                  ;
    
13. 
    
14.         head = NULL                                                              ;
    
15.         for(;;) {
    
16.                 scanf("%d" , & num)                                              ;
    
17.                 if(num >= 0) {
    
18.                         if((p2 = (node *) malloc(sizeof(node))) != NULL) {
    
19.                                 p2 -> num = num                                  ;
    
20.                                 p2 -> next = NULL                                ;
    
21.                                 if(head == NULL) head = p2                       ;
    
22.                                 else p1 -> next = p2                             ;
    
23.                                 p1 = p2                                          ;
    
24.                         } else {
    
25.                                 fprintf(stderr , "error: failure of malloc()\n") ;
    
26.                                 head = NULL                                      ;
    
27.                                 break                                            ;
    
28.                         }
    
29.                 } else {
    
30.                         break                                                    ;
    
31.                 }
    
32.         }
    
33.         return head                                                              ;
    
34. }
    
35. 
    
36. int main()
    
37. {        
    
38.         node * ph , * p , * qh , * q                                                     ;
    
39.         int c                                                                            ;
    
40.         ph = link()                                                                      ;
    
41.         qh = link()                                                                      ;
    
42.         c = 0                                                                            ;
    
43.         for(p = ph ; p != NULL ; p = p -> next) {
    
44.                 for(q = qh ; q != NULL ; q = q -> next) {
    
45.                         if (p -> num == q -> num) {
    
46.                             if(c) printf(" ")                                            ;
    
47.                             printf("%d" , p -> num)                                      ;
    
48.                             c ++                                                         ;
    
49.                         }
    
50.                 }
    
51.         }
    
52.         if(! c) printf("no match data found!\n")                                         ;
    
53.         free(ph)                                                                         ;
    
54.         free(qh)                                                                         ;
    
55. }
    

复制代码

跳转到最佳答案楼层

11TEN

2 5 加上三个地址12916832 12910928 12934896

jackz007

    代码过于复杂，简单修改了一下，请楼主参考

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct M{
   
5.         int num         ;
   
6.         struct M * next ;
   
7. } node                  ;
   
8. 
   
9. node * link()
   
10. {
    
11.         node * p1 , * p2 , * head                                                ;
    
12.         int num                                                                  ;
    
13. 
    
14.         head = NULL                                                              ;
    
15.         for(;;) {
    
16.                 scanf("%d" , & num)                                              ;
    
17.                 if(num >= 0) {
    
18.                         if((p2 = (node *) malloc(sizeof(node))) != NULL) {
    
19.                                 p2 -> num = num                                  ;
    
20.                                 p2 -> next = NULL                                ;
    
21.                                 if(head == NULL) head = p2                       ;
    
22.                                 else p1 -> next = p2                             ;
    
23.                                 p1 = p2                                          ;
    
24.                         } else {
    
25.                                 fprintf(stderr , "error: failure of malloc()\n") ;
    
26.                                 head = NULL                                      ;
    
27.                                 break                                            ;
    
28.                         }
    
29.                 } else {
    
30.                         break                                                    ;
    
31.                 }
    
32.         }
    
33.         return head                                                              ;
    
34. }
    
35. 
    
36. int main()
    
37. {        
    
38.         node * ph , * p , * qh , * q                                                     ;
    
39.         int c                                                                            ;
    
40.         ph = link()                                                                      ;
    
41.         qh = link()                                                                      ;
    
42.         c = 0                                                                            ;
    
43.         for(p = ph ; p != NULL ; p = p -> next) {
    
44.                 for(q = qh ; q != NULL ; q = q -> next) {
    
45.                         if (p -> num == q -> num) {
    
46.                             if(c) printf(" ")                                            ;
    
47.                             printf("%d" , p -> num)                                      ;
    
48.                             c ++                                                         ;
    
49.                         }
    
50.                 }
    
51.         }
    
52.         if(! c) printf("no match data found!\n")                                         ;
    
53.         free(ph)                                                                         ;
    
54.         free(qh)                                                                         ;
    
55. }
    

复制代码