[已解决]这种类型函数怎么在主函数里调用

a327904410

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. struct ListNode {
   
5.         int val;
   
6.         struct ListNode* next;
   
7. };
   
8. 
   
9. void InitNode(struct ListNode** l) {
   
10.         *l = (struct ListNode*)malloc(sizeof(struct ListNode));
    
11.         if (*l == NULL) {
    
12.                 printf("分配空间失败!");
    
13.         }
    
14.         (*l)->next = NULL;
    
15. }
    
16. 
    
17. // 把数组里数据插进链表
    
18. int InsNode(struct ListNode* l, int *sz, int len) {
    
19.         struct ListNode* p = l;
    
20. 
    
21.         int i;
    
22.         for (i = 0; i < len; i++) {
    
23.                 struct ListNode* s;
    
24.                 s = (struct ListNode*)malloc(sizeof(struct ListNode));
    
25.                 s->val = sz[i];
    
26.                 s->next = p->next;
    
27.                 p->next = s;
    
28.         }
    
29.         return 1;
    
30. }
    
31. 
    
32. struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    
33.         int tmp = 0;
    
34.         struct ListNode* p1 = l1->next, * p2 = l2->next;
    
35.         struct ListNode* sum;
    
36.         InitNode(&sum);
    
37.         while (p1 != NULL || p2 != NULL) {
    
38.                 if (l1 == NULL) {
    
39.                         return l2;
    
40.                 }
    
41.                 if (l2 == NULL) {
    
42.                         return l1;
    
43.                 }
    
44.                 struct ListNode* s = (struct ListNode*)malloc(sizeof(struct ListNode));
    
45.                 int num1, num2, he;
    
46.                 if (p1 != NULL) {
    
47.                         num1 = p1->val;
    
48.                         p1 = p1->next;
    
49.                 }
    
50.                 if (p2 != NULL) {
    
51.                         num2 = p2->val;
    
52.                         p2 = p2->next;
    
53.                 }
    
54.                 he = num1 + num2 + tmp;
    
55.                 tmp = he / 10;
    
56.                 he = he % 10;
    
57.                 s->val = he;
    
58.                 s->next = sum->next;
    
59.                 sum->next = s;
    
60.         }
    
61.         if (tmp != 0) {
    
62.                 struct ListNode* s = (struct ListNode*)malloc(sizeof(struct ListNode));
    
63.                 s->val = tmp;
    
64.                 s->next = sum->next;
    
65.                 sum->next = s;
    
66.         }
    
67.         return sum;
    
68. }
    
69. 
    
70. void DispNode(struct ListNode* l) {
    
71.         struct ListNode* p = l->next;
    
72.         while (p != NULL) {
    
73.                 printf("%d ", p->val);
    
74.                 p = p->next;
    
75.         }
    
76. }
    
77. 
    
78. int main() {
    
79.         struct ListNode* l1, * l2;
    
80.         InitNode(&l1);
    
81.         InitNode(&l2);
    
82.         int sz1[] = { 1,2,3 };
    
83.         int sz2[] = { 4,5,6 };
    
84.         int len1 = sizeof(sz1) / sizeof(int);
    
85.         int len2 = sizeof(sz2) / sizeof(int);
    
86.         InsNode(l1, sz1, len1);
    
87.         InsNode(l2, sz2, len2);
    
88.         struct ListNode* sum = addTwoNumber(l1, l2);     // 在这里调用这个函数，我这个方法好像是错的
    
89.         DispNode(sum);
    
90.         return 0;
    
91. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-14 15:57:12

不知道是不是你要的：

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct ListNode{
   
5.         int val;
   
6.         struct ListNode *next;
   
7. }ListNode;
   
8. 
   
9. ListNode *sum(ListNode *a, ListNode *b){
   
10.         if(a && b) {
    
11.                 ListNode *res = (ListNode*)malloc(sizeof(ListNode));
    
12.                 res->val = a->val + b->val;
    
13.                 res->next = NULL;
    
14.                 return res;
    
15.         }
    
16.         return NULL;
    
17. }
    
18. 
    
19. ListNode *FREE_ALL(ListNode *head){
    
20.         if(head){
    
21.                 while(head){
    
22.                         ListNode *p = head;
    
23.                         head = head->next;
    
24.                         free(p);
    
25.                 }
    
26.                 return head;
    
27.         }
    
28.         return NULL;
    
29. }
    
30. 
    
31. int main(){
    
32.         ListNode *A, *B, *C;
    
33.         A = (ListNode*)malloc(sizeof(ListNode));
    
34.         B = (ListNode*)malloc(sizeof(ListNode));
    
35.        
    
36.         A->val = 13;
    
37.         A->next = NULL;
    
38.        
    
39.         B->val = 4;
    
40.         A->next = NULL;
    
41.        
    
42.         C = sum(A, B);
    
43.         printf("C->val: %d", C->val);
    
44.        
    
45.         // ----- 释放内存 -----
    
46.         A = FREE_ALL(A);
    
47.         B = FREE_ALL(B);
    
48.         C = FREE_ALL(C);
    
49.        
    
50.         free(A);
    
51.         free(B);
    
52.         free(C);
    
53.        
    
54.         return 0;
    
55. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

请问你是不是想将两个值相加得出结果？
为什么输入的是单链表头指针呢？（意义不明）

a327904410

傻眼貓咪 发表于 2022-3-14 15:20
请问你是不是想将两个值相加得出结果？
为什么输入的是单链表头指针呢？（意义不明）

单链表初始化和数据插入的代码省略了，我只是想知道这个函数怎么在主函数里调用

a327904410

傻眼貓咪 发表于 2022-3-14 15:20
请问你是不是想将两个值相加得出结果？
为什么输入的是单链表头指针呢？（意义不明）

完整代码发上来了，不知道对错，毕竟还没能输出

傻眼貓咪

不知道是不是你要的：

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct ListNode{
   
5.         int val;
   
6.         struct ListNode *next;
   
7. }ListNode;
   
8. 
   
9. ListNode *sum(ListNode *a, ListNode *b){
   
10.         if(a && b) {
    
11.                 ListNode *res = (ListNode*)malloc(sizeof(ListNode));
    
12.                 res->val = a->val + b->val;
    
13.                 res->next = NULL;
    
14.                 return res;
    
15.         }
    
16.         return NULL;
    
17. }
    
18. 
    
19. ListNode *FREE_ALL(ListNode *head){
    
20.         if(head){
    
21.                 while(head){
    
22.                         ListNode *p = head;
    
23.                         head = head->next;
    
24.                         free(p);
    
25.                 }
    
26.                 return head;
    
27.         }
    
28.         return NULL;
    
29. }
    
30. 
    
31. int main(){
    
32.         ListNode *A, *B, *C;
    
33.         A = (ListNode*)malloc(sizeof(ListNode));
    
34.         B = (ListNode*)malloc(sizeof(ListNode));
    
35.        
    
36.         A->val = 13;
    
37.         A->next = NULL;
    
38.        
    
39.         B->val = 4;
    
40.         A->next = NULL;
    
41.        
    
42.         C = sum(A, B);
    
43.         printf("C->val: %d", C->val);
    
44.        
    
45.         // ----- 释放内存 -----
    
46.         A = FREE_ALL(A);
    
47.         B = FREE_ALL(B);
    
48.         C = FREE_ALL(C);
    
49.        
    
50.         free(A);
    
51.         free(B);
    
52.         free(C);
    
53.        
    
54.         return 0;
    
55. }

复制代码

jhq999

1. int num1, num2, he;///////没有赋初值，如果两个链表长度不一样，num1或num2会是任意值
   
2.                 if (p1 != NULL) {
   
3.                         num1 = p1->val;
   
4.                         p1 = p1->next;
   
5.                 }
   
6.                 if (p2 != NULL) {
   
7.                         num2 = p2->val;
   
8.                         p2 = p2->next;
   
9.                 }
   
10.                 he = num1 + num2 + tmp;

复制代码

a327904410

傻眼貓咪 发表于 2022-3-14 15:57
不知道是不是你要的：

麻了，才发现我调用函数的名字给打错了，漏了个s，怪不得老是标红。我的代码可以运行的。结果也对了。还是谢谢你了

a327904410

jhq999 发表于 2022-3-14 16:02

这样的吗？那我以后都赋上初始值以防万一吧，谢了