判断单链表是否关于中心对称

最新推荐文章于 2024-11-29 00:30:00 发布

vener__

最新推荐文章于 2024-11-29 00:30:00 发布

阅读量1k

点赞数 1

分类专栏：数据结构刷题文章标签：单链表

本文链接：https://blog.youkuaiyun.com/vener_/article/details/110941639

版权

数据结构刷题专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用链表实现回文检查的算法。通过遍历链表的前半部分并将元素存储到数组中，再从链表后半部分进行对比，判断链表是否为回文结构。

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

bool function(LinkList L,int n)
{
	Elemtype array[n/2];
	LNode *p=L->next;
	int i;
	for(i=0;i<n/2;i++)
	{
		array[i]=p->data;
		p=p->next;
	}
	i--;
	if(n%2!=0)
		p=p->next;
	while(p!=NULL&&i>=0)
	{
		if(array[i]==p->data)
		{
			i--;
			p=p->next;
		}
		else 
			return false;
	}
	return true;
}