[已解决]C语言 代码不报错 就是没有输出 源代码已附上

本空逐弥

题目
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位数字。如果我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0 开头。

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){

}

狗代码如下

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <math.h>
   
4. #define LEN sizeof(struct ListNode)
   
5. 
   
6. struct ListNode
   
7. {
   
8.       int val;
   
9.     struct ListNode *next;
   
10. };
    
11. int n;
    
12. 
    
13. struct ListNode*creat()
    
14. {
    
15.     struct ListNode*head;
    
16.     struct ListNode*p1,*p2;
    
17.     n=0;
    
18.     p1=p2=(struct ListNode*)malloc(LEN);
    
19.     scanf("%d",&p1->val);
    
20.     head=NULL;
    
21.     while(p1->val!=-1)
    
22.     {
    
23.         n=n+1;
    
24.         if(n==1)head=p1;
    
25.         else p2->next=p1;
    
26.         p2=p1;
    
27.         p1=(struct ListNode*)malloc(LEN);
    
28.         scanf("%d",&p1->val);
    
29.     }
    
30.     p2->next=NULL;
    
31.     return(head);
    
32. }
    
33. 
    
34. struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
    
35. {
    
36.     int num1=0,num2=0,num=0;
    
37.     int count=0,s=0,t;
    
38.     struct ListNode*p,*q;
    
39.     p=NULL;
    
40.     q=p;
    
41.     while(l1->val!=-1)
    
42.     {
    
43.         num1=num1+(l1->val)*(10^count);
    
44.         l1=l1->next;
    
45.         count++;
    
46.     }
    
47.    count=0;
    
48.    while(l2->val!=-1)
    
49.    {
    
50.        num2=num2+(l2->val)*(10^count);
    
51.        l2=l2->next;
    
52.        count++;
    
53.    }
    
54.    count=0;
    
55.    num=num1+num2;
    
56.    t=num;
    
57.    if(num==0)
    
58.    {
    
59.        p->val=0;
    
60.        p->next=NULL;
    
61.    }
    
62.    else
    
63.    {
    
64.        while(t)
    
65.        {
    
66.            t=t/10;
    
67.            s++;
    
68.        }
    
69.     p->val=num/(10^count)%10;
    
70.     count++;
    
71.    for(int i=2;i<=t;i++)
    
72.    {
    
73.        p=p->next;
    
74.        p->val=num/(10^count)%10;
    
75.        count++;
    
76.    }
    
77.    p->next=NULL;
    
78.    }
    
79.    return q;
    
80. }
    
81. 
    
82. 
    
83. void print(struct ListNode*head)
    
84. {
    
85.     struct ListNode*p;
    
86.     p=head;
    
87.     if(head!=NULL)
    
88.         do
    
89.     {
    
90.         printf("%d ",p->val);
    
91.         p=p->next;
    
92.     }while(p!=NULL);
    
93. }
    
94. 
    
95. int main()
    
96. {
    
97.     struct ListNode *l1,*l2,*head;
    
98.     l1=creat();
    
99.     l2=creat();
    
100.     head=addTwoNumbers(l1,l2);
     
101.     print(head);
     
102.         return 0;
     
103. }
     

复制代码

求教大佬~

最佳答案

月排行榜 / 总排行榜

人造人

2021-7-25 23:31:44

有好多问题

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <math.h>
   
4. 
   
5. #define LEN sizeof(struct ListNode)
   
6. 
   
7. struct ListNode
   
8. {
   
9.     int val;
   
10.     struct ListNode *next;
    
11. };
    
12. 
    
13. int n;
    
14. 
    
15. struct ListNode*creat()
    
16. {
    
17.     struct ListNode*head;
    
18.     struct ListNode*p1,*p2;
    
19.     n=0;
    
20.     p1=p2=(struct ListNode*)malloc(LEN);
    
21.     scanf("%d",&p1->val);
    
22.     head=NULL;
    
23.     while(p1->val!=-1)
    
24.     {
    
25.         n=n+1;
    
26.         if(n==1)head=p1;
    
27.         else p2->next=p1;
    
28.         p2=p1;
    
29.         p1=(struct ListNode*)malloc(LEN);
    
30.         scanf("%d",&p1->val);
    
31.     }
    
32.     p2->next=NULL;
    
33.     return(head);
    
34. }
    
35. 
    
36. struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
    
37. {
    
38.     int num1=0,num2=0,num=0;
    
39.     //int count=0,s=0,t;
    
40.     int count=0;
    
41.     struct ListNode*p,*q;
    
42.     p=NULL;
    
43.     q=p;
    
44.     //while(l1->val!=-1)
    
45.     while(l1)
    
46.     {
    
47.         //num1=num1+(l1->val)*(10^count);
    
48.         num1 = num1 + l1->val * pow(10, count);
    
49.         l1=l1->next;
    
50.         count++;
    
51.     }
    
52.     count=0;
    
53.     //while(l2->val!=-1)
    
54.     while(l2)
    
55.     {
    
56.         /*num2=num2+(l2->val)*(10^count);*/
    
57.         num2 = num2 + l2->val * pow(10, count);
    
58.         l2=l2->next;
    
59.         count++;
    
60.     }
    
61.     struct ListNode *head = NULL;
    
62.     p = q = NULL;
    
63.     num = num1 + num2;
    
64.     do {
    
65.         p = malloc(sizeof(struct ListNode));
    
66.         p->next = NULL;
    
67.         p->val = num % 10;
    
68.         num /= 10;
    
69.         if(!head) head = q = p;
    
70.         else q->next = p, q = q->next;
    
71.     } while(num);
    
72.     return head;
    
73.     /*
    
74.     count=0;
    
75.     num=num1+num2;
    
76.     t=num;
    
77.     if(num==0)
    
78.     {
    
79.         // 不申请内存？
    
80.         p->val=0;
    
81.         p->next=NULL;
    
82.     }
    
83.     else
    
84.     {
    
85.         while(t)
    
86.         {
    
87.             t=t/10;
    
88.             s++;
    
89.         }
    
90.         p->val=num/(10^count)%10;
    
91.         count++;
    
92.         for(int i=2;i<=t;i++)
    
93.         {
    
94.             p=p->next;
    
95.             p->val=num/(10^count)%10;
    
96.             count++;
    
97.         }
    
98.         p->next=NULL;
    
99.     }
    
100.     return q;
     
101.     */
     
102. }
     
103. 
     
104. 
     
105. void print(struct ListNode*head)
     
106. {
     
107.     struct ListNode*p;
     
108.     p=head;
     
109.     if(head!=NULL)
     
110.         do
     
111.         {
     
112.             printf("%d ",p->val);
     
113.             p=p->next;
     
114.         }while(p!=NULL);
     
115. }
     
116. 
     
117. int main()
     
118. {
     
119.     struct ListNode *l1,*l2,*head;
     
120.     l1=creat();
     
121.     l2=creat();
     
122.     head=addTwoNumbers(l1,l2);
     
123.     print(head);
     
124.     // 又不释放内存
     
125.     return 0;
     
126. }
     

复制代码

跳转到最佳答案楼层

人造人

num1=num1+(l1->val)*(10^count);
C语言中 ^ 是位异或运算符，可不是乘方

人造人

有好多问题

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <math.h>
   
4. 
   
5. #define LEN sizeof(struct ListNode)
   
6. 
   
7. struct ListNode
   
8. {
   
9.     int val;
   
10.     struct ListNode *next;
    
11. };
    
12. 
    
13. int n;
    
14. 
    
15. struct ListNode*creat()
    
16. {
    
17.     struct ListNode*head;
    
18.     struct ListNode*p1,*p2;
    
19.     n=0;
    
20.     p1=p2=(struct ListNode*)malloc(LEN);
    
21.     scanf("%d",&p1->val);
    
22.     head=NULL;
    
23.     while(p1->val!=-1)
    
24.     {
    
25.         n=n+1;
    
26.         if(n==1)head=p1;
    
27.         else p2->next=p1;
    
28.         p2=p1;
    
29.         p1=(struct ListNode*)malloc(LEN);
    
30.         scanf("%d",&p1->val);
    
31.     }
    
32.     p2->next=NULL;
    
33.     return(head);
    
34. }
    
35. 
    
36. struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
    
37. {
    
38.     int num1=0,num2=0,num=0;
    
39.     //int count=0,s=0,t;
    
40.     int count=0;
    
41.     struct ListNode*p,*q;
    
42.     p=NULL;
    
43.     q=p;
    
44.     //while(l1->val!=-1)
    
45.     while(l1)
    
46.     {
    
47.         //num1=num1+(l1->val)*(10^count);
    
48.         num1 = num1 + l1->val * pow(10, count);
    
49.         l1=l1->next;
    
50.         count++;
    
51.     }
    
52.     count=0;
    
53.     //while(l2->val!=-1)
    
54.     while(l2)
    
55.     {
    
56.         /*num2=num2+(l2->val)*(10^count);*/
    
57.         num2 = num2 + l2->val * pow(10, count);
    
58.         l2=l2->next;
    
59.         count++;
    
60.     }
    
61.     struct ListNode *head = NULL;
    
62.     p = q = NULL;
    
63.     num = num1 + num2;
    
64.     do {
    
65.         p = malloc(sizeof(struct ListNode));
    
66.         p->next = NULL;
    
67.         p->val = num % 10;
    
68.         num /= 10;
    
69.         if(!head) head = q = p;
    
70.         else q->next = p, q = q->next;
    
71.     } while(num);
    
72.     return head;
    
73.     /*
    
74.     count=0;
    
75.     num=num1+num2;
    
76.     t=num;
    
77.     if(num==0)
    
78.     {
    
79.         // 不申请内存？
    
80.         p->val=0;
    
81.         p->next=NULL;
    
82.     }
    
83.     else
    
84.     {
    
85.         while(t)
    
86.         {
    
87.             t=t/10;
    
88.             s++;
    
89.         }
    
90.         p->val=num/(10^count)%10;
    
91.         count++;
    
92.         for(int i=2;i<=t;i++)
    
93.         {
    
94.             p=p->next;
    
95.             p->val=num/(10^count)%10;
    
96.             count++;
    
97.         }
    
98.         p->next=NULL;
    
99.     }
    
100.     return q;
     
101.     */
     
102. }
     
103. 
     
104. 
     
105. void print(struct ListNode*head)
     
106. {
     
107.     struct ListNode*p;
     
108.     p=head;
     
109.     if(head!=NULL)
     
110.         do
     
111.         {
     
112.             printf("%d ",p->val);
     
113.             p=p->next;
     
114.         }while(p!=NULL);
     
115. }
     
116. 
     
117. int main()
     
118. {
     
119.     struct ListNode *l1,*l2,*head;
     
120.     l1=creat();
     
121.     l2=creat();
     
122.     head=addTwoNumbers(l1,l2);
     
123.     print(head);
     
124.     // 又不释放内存
     
125.     return 0;
     
126. }
     

复制代码

本空逐弥

人造人 发表于 2021-7-25 23:31
有好多问题

请问为什么是while（l1)啊，这个链表结束的标志不应该是-1吗

人造人

本空逐弥 发表于 2021-7-27 23:34
请问为什么是while（l1)啊，这个链表结束的标志不应该是-1吗

是 -1 吗？那这里为什么不是 while(p != -1); 而是 while(p!=NULL);
你看一下创建函数，-1 是最后一个节点吗？

1. void print(struct ListNode*head)
   
2. {
   
3.     struct ListNode*p;
   
4.     p=head;
   
5.     if(head!=NULL)
   
6.         do
   
7.         {
   
8.             printf("%d ",p->val);
   
9.             p=p->next;
   
10.         }while(p!=NULL);
    
11. }

复制代码

本空逐弥

人造人 发表于 2021-7-27 23:46
是 -1 吗？那这里为什么不是 while(p != -1); 而是 while(p!=NULL);
你看一下创建函数，-1 是最后一个 ...

了解了 -1没有作为节点的值 谢谢