判断链表是否是中心对称

题目：设单链表的表头指针为h，节点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否是中心对称，例如xyx，xyyx都是中心对称。

分析：
        我们可以利用栈的先进后出的特性来搞定这道题，我们设置两个快慢指针，fast和slow，之前我们就用过这种方法，用以找到中间节点，之后将slow节点之后的节点依次入栈，
        fast指针重新指向首节点，然后fast和栈内元素一一比较，若存在不同，则不对称。

关于栈相关代码如下：

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#define TYPE char 

 struct Stack
{
	TYPE* arr;	//内存首地址
	int  len;	//栈的容量
	int top; 	//栈的下标
};

/* --------------以下为实现函数--------------------*/
//创建一个栈
Stack *createStack(int size) {
	struct Stack *stack = (struct Stack*)malloc(sizeof(struct Stack));//给栈分配空间
	stack->arr = (TYPE *)malloc(sizeof(TYPE)*size);//给内存首地址分配空间，大小用户指定
	stack->len = size;//栈容量
	stack->top = -1;//栈顶下标，当前无元素，故为-1
	return stack;
}
//判断栈满
bool full(Stack *stack) {
	return stack->top + 1 >= stack->len;
}
//判断栈空
bool empty(Stack *stack) {
	return stack->top == -1;
}
//入栈
bool push(Stack *stack,TYPE data) {
	if (full(stack)) return false;
	*(stack->arr + ++stack->top) = data;
	return true;
}
//出栈
bool pop(Stack *stack) {
	if (empty(stack)) return false;
	stack->top--;
	return true;

}
//查看栈顶元素
TYPE *top(Stack *stack) {
	if (empty(stack)) return NULL;
	return stack->arr + stack->top;
}

//销毁
void destory(Stack *stack) {
	free(stack->arr);
	free(stack);

}

本题实现代码如下：

struct Link {
	union {
		char letter;
	}type;
	struct Link *next;
};
struct Stack {
	int *arr;
	int len;
	int top;
};
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void isSymmetry(Link *h) {
	int size;
	struct Stack *s;
	Stack *createStack(int);
	bool push(Stack *,char);
	bool empty(Stack *);
	char *top(Stack *);
	bool pop(Stack *);
	void destory(Stack *);
	printf("请输入要创建的栈的大小：size=");
	scanf("%d",&size);
	s = createStack(size);
	struct Link *fast = h->next, *slow = h->next;
	while (fast->next&&fast->next->next) {
		fast = fast->next->next;
		slow = slow->next;
	}
	fast = h->next;
	while (slow->next) {//将中间元素的后面节点依次入栈
		push(s,slow->next->type.letter);
		slow = slow->next;//我总是忘记往下走
	}
	while (!empty(s)) {
		if (fast->type.letter != *top(s) ) {
			printf("该链表非中心对称");
			break;
		}
		fast = fast->next;
		pop(s);
	}
	if(empty(s))printf("该链表是中心对称的");
	destory(s);//最后销毁栈
}
int main() {
	struct Link *head;
	Link *createLink(int);
	head = createLink(1);
	isSymmetry(head);
	return 0;
} 

做人可以没天赋，但不能没斗志！