回文序列
借助数组
public boolean isPalindrome(LinkList<T> L) // 回文链表数组法
{
Node<T> p =L.head.next;
int i=0;
int temp=0;
while(p!=null)
{
i++;
p = p.next;
}
p = L.head.next;
int[] Array = new int[i];
for(int a=0;a<i;a++)
{
Array[a] = (Integer) p.data;
p = p.next;
}
for(int b=0,c=Array.length-1;b<c;b++,c--)
{
if(Array[b]!=Array[c])
{
temp = 1;
break;
}
}
if(temp==1)
return false;
else
return true;
}
借助数组的回文序列较为简单在此我不做过多的讲解