[已解决]看是不是回文单链表（一直打印不了，是不是malloc申请的空间不连续啊）

叶落了

#include<stdio.h>
#include<stdlib.h>

void input(struct List1 *a,struct List2 *b,int i);

struct List1
{
        int i;
        struct List1 *next;
};
struct List2
{
        struct List2 *next;
        int i;
};

void input(struct List1 *a,struct List2 *b,int i)
{
        struct List1 *xin_a;
        struct List1 *temp1;
        struct List2 *xin_b;
        struct List2 *temp2;
       
        xin_a=(struct List1 *)malloc(sizeof(struct List1));
        xin_b=(struct List2 *)malloc(sizeof(struct List2));
       
        if(xin_a==NULL&&xin_b==NULL)
        {
                printf("内存分配失败:\n");
                exit(1);
        }
        xin_a->i =i;
        xin_b->i =i;       
       
        if(a==NULL)
        {
                a=xin_a;
                xin_a->next =NULL;
        }
        else
        {
                temp1=a;
                while(temp1->next !=NULL)
                {
                        temp1=temp1->next ;
                }
                temp1->next=xin_a;
                xin_a->next =NULL;
        }
       
       
        if(b==NULL)
        {
                b=xin_b;
                xin_b->next =NULL;
        }
        else
        {
                temp2=b;
                b=xin_b;
                xin_b->next =temp2;
        }
       
}

int determine(struct List1 *a,struct List2 *b)
{
        while(a!=NULL&&b!=NULL)
        {
                if(a->i !=b->i)
                {
                        return 0;
                        break;
                }
        }
        return 1;
}

void print(struct List1 *a)
{
        struct List1 *cur;
        cur=a;
       
        while(cur!=NULL)
        {
                printf("%d ",cur->i );
                cur=cur->next ;
        }
}

int main(void)
{
        struct List1 *a=NULL;
        struct List1 *temp1=NULL;
        struct List2 *b=NULL;
        struct List2 *temp2=NULL;
       
        int i;
        while(1)
        {
                printf("请输入一个整数(输入-1表示结束):");
                scanf("%d",&i);
                if(i==-1)
                {
                        break;
                }
                else
                {
                        input(a,b,i);
                }
        }
       
        printf("你输入的单链表是: ");
        print(a);
        putchar('\n');
        if(determine(a,b))
        {
                printf("录入的单链表是回文数列！\n");
        }
        else
        {
                printf("录入的单链表不是回文数列！\n");
        }
        while(a!=NULL)
        {
                temp1=a->next ;
                free(a);
                a=temp1;
        }
        while(b!=NULL)
        {
                temp2=b->next ;
                free(b);
                b=temp2;
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-6-13 15:56:03

你的问题出现在你传递指针到函数的方式上。在C语言中，所有的函数参数都是按值传递的。所以当你在函数中修改一个指针，你其实只是修改了这个指针的副本，而不是原来的指针。因此，你的 input 函数中的 a 和 b 的更改不会影响到 main 函数中的 a 和 b 。

你应该将指针的地址传递给函数，而不是指针本身。你可以通过将指针的指针传递给函数来实现这一点。这就是使用双指针的情况。

以下是修改后的代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. struct List
   
5. {
   
6.         int i;
   
7.         struct List *next;
   
8. };
   
9. 
   
10. void input(struct List a,struct List b,int i)
    
11. {
    
12.         struct List *xin_a;
    
13.         struct List *temp1;
    
14.         struct List *xin_b;
    
15.         struct List *temp2;
    
16.       
    
17.         xin_a=(struct List *)malloc(sizeof(struct List));
    
18.         xin_b=(struct List *)malloc(sizeof(struct List));
    
19.       
    
20.         if(xin_a==NULL&&xin_b==NULL)
    
21.         {
    
22.                 printf("内存分配失败:\n");
    
23.                 exit(1);
    
24.         }
    
25.         xin_a->i =i;
    
26.         xin_b->i =i;      
    
27.       
    
28.         if(*a==NULL)
    
29.         {
    
30.                 *a=xin_a;
    
31.                 xin_a->next =NULL;
    
32.         }
    
33.         else
    
34.         {
    
35.                 temp1=*a;
    
36.                 while(temp1->next !=NULL)
    
37.                 {
    
38.                         temp1=temp1->next ;
    
39.                 }
    
40.                 temp1->next=xin_a;
    
41.                 xin_a->next =NULL;
    
42.         }
    
43.       
    
44.       
    
45.         if(*b==NULL)
    
46.         {
    
47.                 *b=xin_b;
    
48.                 xin_b->next =NULL;
    
49.         }
    
50.         else
    
51.         {
    
52.                 temp2=*b;
    
53.                 *b=xin_b;
    
54.                 xin_b->next =temp2;
    
55.         }
    
56. }
    
57. 
    
58. int determine(struct List *a,struct List *b)
    
59. {
    
60.         while(a!=NULL&&b!=NULL)
    
61.         {
    
62.                 if(a->i !=b->i)
    
63.                 {
    
64.                         return 0;
    
65.                         break;
    
66.                 }
    
67.                 a = a->next;
    
68.                 b = b->next;
    
69.         }
    
70.         if(a!=NULL || b!=NULL)
    
71.             return 0;
    
72.         return 1;
    
73. }
    
74. 
    
75. void print(struct List *a)
    
76. {
    
77.         struct List *cur;
    
78.         cur=a;
    
79.       
    
80.         while(cur!=NULL)
    
81.         {
    
82.                 printf("%d ",cur->i );
    
83.                 cur=cur->next ;
    
84.         }
    
85. }
    
86. 
    
87. int main(void)
    
88. {
    
89.         struct List *a=NULL;
    
90.         struct List *temp1=NULL;
    
91.         struct List *b=NULL;
    
92.         struct List *temp2=NULL;
    
93.       
    
94.         int i;
    
95.         while(1)
    
96.         {
    
97.                 printf("请输入一个整数(输入-1表示结束):");
    
98.                 scanf("%d",&i);
    
99.                 if(i==-1)
    
100.                 {
     
101.                         break;
     
102.                 }
     
103.                 else
     
104.                 {
     
105.                         input(&a,&b,i);
     
106.                 }
     
107.         }
     
108.       
     
109.         printf("你输入的单链表是: ");
     
110.         print(a);
     
111.         putchar('\n');
     
112.         if(determine(a,b))
     
113.         {
     
114.                 printf("录入的单链表是回文数列！\n");
     
115.         }
     
116.         else
     
117.         {
     
118.                 printf("录入的单链表不是回文数列！\n");
     
119.         }
     
120.         while(a!=NULL)
     
121.         {
     
122.                 temp1=a->next ;
     
123.                 free(a);
     
124.                 a=temp1;
     
125.         }
     
126.         while(b!=NULL)
     
127.         {
     
128.                 temp2=b->next ;
     
129.                 free(b);
     
130.                 b=temp2;
     
131.         }
     
132.         return 0;
     
133. }
     

复制代码

注意我做了以下修改：

1. 将 List1 和 List2 合并为一个 List 结构体，因为他们是相同的。
2. 在 input 函数中，我使用 struct List a 和 struct List b 代替 struct List *a 和 struct List *b ，这样我们就可以在函数内部修改这些指针的值。
3. 在 main 函数中，我使用 &a 和 &b 调用 input 函数，以传递指针的地址。
4. 在 determine 函数中，我添加了递增的步骤并且增加了对 a 和 b 是否同时到达结尾的检查，这是为了防止两个链表长度不一样但是都可以是回文的情况。

跳转到最佳答案楼层

isdkz

你的问题出现在你传递指针到函数的方式上。在C语言中，所有的函数参数都是按值传递的。所以当你在函数中修改一个指针，你其实只是修改了这个指针的副本，而不是原来的指针。因此，你的 input 函数中的 a 和 b 的更改不会影响到 main 函数中的 a 和 b 。

你应该将指针的地址传递给函数，而不是指针本身。你可以通过将指针的指针传递给函数来实现这一点。这就是使用双指针的情况。

以下是修改后的代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. struct List
   
5. {
   
6.         int i;
   
7.         struct List *next;
   
8. };
   
9. 
   
10. void input(struct List a,struct List b,int i)
    
11. {
    
12.         struct List *xin_a;
    
13.         struct List *temp1;
    
14.         struct List *xin_b;
    
15.         struct List *temp2;
    
16.       
    
17.         xin_a=(struct List *)malloc(sizeof(struct List));
    
18.         xin_b=(struct List *)malloc(sizeof(struct List));
    
19.       
    
20.         if(xin_a==NULL&&xin_b==NULL)
    
21.         {
    
22.                 printf("内存分配失败:\n");
    
23.                 exit(1);
    
24.         }
    
25.         xin_a->i =i;
    
26.         xin_b->i =i;      
    
27.       
    
28.         if(*a==NULL)
    
29.         {
    
30.                 *a=xin_a;
    
31.                 xin_a->next =NULL;
    
32.         }
    
33.         else
    
34.         {
    
35.                 temp1=*a;
    
36.                 while(temp1->next !=NULL)
    
37.                 {
    
38.                         temp1=temp1->next ;
    
39.                 }
    
40.                 temp1->next=xin_a;
    
41.                 xin_a->next =NULL;
    
42.         }
    
43.       
    
44.       
    
45.         if(*b==NULL)
    
46.         {
    
47.                 *b=xin_b;
    
48.                 xin_b->next =NULL;
    
49.         }
    
50.         else
    
51.         {
    
52.                 temp2=*b;
    
53.                 *b=xin_b;
    
54.                 xin_b->next =temp2;
    
55.         }
    
56. }
    
57. 
    
58. int determine(struct List *a,struct List *b)
    
59. {
    
60.         while(a!=NULL&&b!=NULL)
    
61.         {
    
62.                 if(a->i !=b->i)
    
63.                 {
    
64.                         return 0;
    
65.                         break;
    
66.                 }
    
67.                 a = a->next;
    
68.                 b = b->next;
    
69.         }
    
70.         if(a!=NULL || b!=NULL)
    
71.             return 0;
    
72.         return 1;
    
73. }
    
74. 
    
75. void print(struct List *a)
    
76. {
    
77.         struct List *cur;
    
78.         cur=a;
    
79.       
    
80.         while(cur!=NULL)
    
81.         {
    
82.                 printf("%d ",cur->i );
    
83.                 cur=cur->next ;
    
84.         }
    
85. }
    
86. 
    
87. int main(void)
    
88. {
    
89.         struct List *a=NULL;
    
90.         struct List *temp1=NULL;
    
91.         struct List *b=NULL;
    
92.         struct List *temp2=NULL;
    
93.       
    
94.         int i;
    
95.         while(1)
    
96.         {
    
97.                 printf("请输入一个整数(输入-1表示结束):");
    
98.                 scanf("%d",&i);
    
99.                 if(i==-1)
    
100.                 {
     
101.                         break;
     
102.                 }
     
103.                 else
     
104.                 {
     
105.                         input(&a,&b,i);
     
106.                 }
     
107.         }
     
108.       
     
109.         printf("你输入的单链表是: ");
     
110.         print(a);
     
111.         putchar('\n');
     
112.         if(determine(a,b))
     
113.         {
     
114.                 printf("录入的单链表是回文数列！\n");
     
115.         }
     
116.         else
     
117.         {
     
118.                 printf("录入的单链表不是回文数列！\n");
     
119.         }
     
120.         while(a!=NULL)
     
121.         {
     
122.                 temp1=a->next ;
     
123.                 free(a);
     
124.                 a=temp1;
     
125.         }
     
126.         while(b!=NULL)
     
127.         {
     
128.                 temp2=b->next ;
     
129.                 free(b);
     
130.                 b=temp2;
     
131.         }
     
132.         return 0;
     
133. }
     

复制代码

注意我做了以下修改：

1. 将 List1 和 List2 合并为一个 List 结构体，因为他们是相同的。
2. 在 input 函数中，我使用 struct List a 和 struct List b 代替 struct List *a 和 struct List *b ，这样我们就可以在函数内部修改这些指针的值。
3. 在 main 函数中，我使用 &a 和 &b 调用 input 函数，以传递指针的地址。
4. 在 determine 函数中，我添加了递增的步骤并且增加了对 a 和 b 是否同时到达结尾的检查，这是为了防止两个链表长度不一样但是都可以是回文的情况。