链表的回文校验

Question

这是我编写的代码，用于检查整数的单链表是否为回文。

#include<stdio.h>
#include<stdlib.h>
struct list
{
int data;
struct list *next;
};
struct list *insert(int data,struct list *node)
{
 if(node==NULL)
 {
    node=(struct list *)malloc(sizeof(struct list));
    node->data=data;
    node->next=NULL;
}
else
{
    struct list *newnode=(struct list *)malloc(sizeof(struct list));
    newnode->data=data;
    newnode->next=node;
    node=newnode;
}
return node;
 }

int palindrome(struct list *node,int n)
{
int i=0;int j=0;
   int arr1[n],arr2[n];
   struct list *current;
   current=node;
 while(current!=NULL)
 {
    arr1[i]=current->data;
    i++;
    current=current->next;
}
i=0;j=0;
  for(i=n-1;i>=0;i--)
  {
    arr2[j]=arr1[i];
    j++;
}
for(i=0;i<n;i++)
{
    if(arr1[i]!=arr2[i])
    {
        return 0;
    }
}
return 1;
}
 void main()
{
 int n;
 scanf("%d",&n);
 struct list *node=NULL;
 int i=1;int value;
 for(i=1;i<=n;i++)
 {
    scanf("%d",&value);
     insert(value,node);
 }
 int status=palindrome(node,n);
 printf("%d",status);
 }

但是代码 returns 0 即使在有效的回文输入（如“121”）和非回文输入（如“154”）的情况下也是如此。请帮忙。谢谢

Answer 1

你需要写

node = insert(value,node);

主要。否则头节点不会改变，因为函数 insert 处理节点的副本。

链表的回文校验

Palindrom check of linkedlist

c

algorithm

linked-list

palindrome

singly-linked-list