Question

算法设计题： 计算判断字符串是否对称，用单链表来实现。

拜求此题正解！急。。知道的朋友麻烦发下！谢谢！

Answer 1

BOOL validFunction(char *a,int len) //len表示当前链表的长度,a为传进来的链表头指针
{
int i,j,qLen;
char *p,*q;
p=q=a;
qLen=len;
for(i=0;i<len/2;i++)
{
p=p->next;
for(j=0;j<len;j++)
{
q=q->next;
}
qLen--; //下一次q前一个
if(p->data!=q->data) //不等返回false
{
return false;
}
}
return true;
}

Answer 2

此外，近年来在不少学校中还多次出现这些矩阵包括:对称矩阵，三角矩阵，与这些概念相联系的相关计算题也应该图一章的算法设计题常常是基于这两种