[已解决]看是不是回文单链表（一直打印不了，是不是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 。

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

以下是修改后的代码：

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

struct List
{
        int i;
        struct List *next;
};

void input(struct List a,struct List b,int i)
{
        struct List *xin_a;
        struct List *temp1;
        struct List *xin_b;
        struct List *temp2;
       
        xin_a=(struct List *)malloc(sizeof(struct List));
        xin_b=(struct List *)malloc(sizeof(struct List));
       
        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 List *a,struct List *b)
{
        while(a!=NULL&&b!=NULL)
        {
                if(a->i !=b->i)
                {
                        return 0;
                        break;
                }
                a = a->next;
                b = b->next;
        }
        if(a!=NULL || b!=NULL)
            return 0;
        return 1;
}

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

int main(void)
{
        struct List *a=NULL;
        struct List *temp1=NULL;
        struct List *b=NULL;
        struct List *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;
}

注意我做了以下修改：

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 。

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

以下是修改后的代码：

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

struct List
{
        int i;
        struct List *next;
};

void input(struct List a,struct List b,int i)
{
        struct List *xin_a;
        struct List *temp1;
        struct List *xin_b;
        struct List *temp2;
       
        xin_a=(struct List *)malloc(sizeof(struct List));
        xin_b=(struct List *)malloc(sizeof(struct List));
       
        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 List *a,struct List *b)
{
        while(a!=NULL&&b!=NULL)
        {
                if(a->i !=b->i)
                {
                        return 0;
                        break;
                }
                a = a->next;
                b = b->next;
        }
        if(a!=NULL || b!=NULL)
            return 0;
        return 1;
}

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

int main(void)
{
        struct List *a=NULL;
        struct List *temp1=NULL;
        struct List *b=NULL;
        struct List *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;
}

注意我做了以下修改：

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 是否同时到达结尾的检查，这是为了防止两个链表长度不一样但是都可以是回文的情况。