判断一条单向链表是不是“回文”

Edwards_June

于 2017-01-12 18:10:51 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-字符串文章标签：链表实现

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54380478

算法-字符串专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用链表和栈来判断链表是否为回文的方法。通过遍历链表后半部分并将其元素压入栈中，再与前半部分进行对比，实现了高效的回文检测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用到之前的C实现链表

http://blog.youkuaiyun.com/edwards_june/article/details/54380468

int isPalindrome(LNode *s, int n) {	//n是长度
	if (0 > n) {
		return 0;
	} else {
		LNode *node = s;
		int index = n / 2 + (n % 2 == 0 ? 0 : 1);
		int i = index + 1;
		Type data;
		StackLink *p = (StackLink*) malloc(sizeof(StackLink));
		initStack(p);
		for (; i <= n; i++) {
			if ((data = get(&node, i)) != NULL) {
				push(p, data);
			}
		}
		int length = getStackLength(p);
		ElemType elem;
		while (length-- > 0) {
			pop(p, &elem);
			if (node->data != elem) {
				return 0;
			}
			node = node->next;
		}
		return 1;
	}
}