判斷單連結串列是否關於中心對陣

vener_發表於2020-12-09
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;
}

 

相關文章