判断链表序列是否对称

1.链表是否对称代码

 

void isSymmetric(Node *L){
	int arr[maxSize];		
	//链表中共有n个元素
	Node *r;
	r = L->next;
	int i = 0;
	while(i < (linkListSize)/2){//当小于一半的时候 
		arr[i] = r->data;
		r = r->next;//循环 
		i++; 
	}
	i--;//回到数组的最高值 
	//若linkListSize是奇数，则需要后移一位（越过中心结点）
	if(linkListSize%2==1)	r= r->next; 
	while(r!=null)//未到链表尾部时 
	{
		if(r->data == arr[i])
		{
		 	i--; 
			r = r->next; 
		} 
		else break;//跳出循环 
	} 
	if(i == -1){
		printf("中心对称\n");
	} 
	else{
		printf("非中心对称\n");
	} 
}