用栈实现回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

• 例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

实验思路：先定义三个方法，分别执行初始化空栈，入栈，出栈三个操作，主函数中，用一个数组存入一个字符串，然后将字符串进行入栈操作，然后再定义一个可进行动态分布的指针，进行出栈操作，最后用strcmp函数比较入栈和出栈的内容是否一样，如果一样就是回文，不一样则不是，最后释放动态分配的内存。

注意：数组长度是固定的，有些地方数值大小需要根据情况修改。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define datatype char
typedef struct snode {
	datatype data;
	struct snode* next;
} LSNode;

void stackinitiate(LSNode** head) {

	*head = NULL; // 初始化为空栈

}

void stackpush(LSNode** head, datatype x) {
	LSNode* p = (LSNode*)malloc(sizeof(LSNode));
	p->data = x;
	p->next = *head;
	*head = p;
}
char* stackpop(LSNode** head, int c) {

	char* str2 = (char*)malloc(c * sizeof(char));

	LSNode* p = *head;

	int k = 0;

	while (p != NULL) {

		str2[k] = p->data;

		k++;

		p = p->next;

	}

	str2[k] = '\0'; // 添加字符串结尾的 Null 终止字符

	return str2;

}

int main() {

	LSNode* zh;

	stackinitiate(&zh);

	char str1[4];
		for(int j=0;j<4;j++)
	{
		scanf("%c",&str1[j]);
	}
	


	int a = strlen(str1);

	char* str3;

	int i;

	for (i = 0; i < a; i++) {

		stackpush(&zh, str1[i]);

	}

	str3 = stackpop(&zh, a);

	for(int i = 0; i < 4; i++){
		if(str1[i] != str3[i]){
			printf("false");
			break;
		}
		else if(i == 3){
			printf("true");
		}
	}

	return 0;

}