带头节点的双循环链表L是否对称

带头节点的双循环链表L是否对称

我会啦,你用两个指针啊, node *s,*t;一个指向头结点的下一个结点,一个指向头结点的前一个结点.比较键值,不等就退出,否则s=s->next;t=t->pre;
一直到s=t时就表示相等.
int Isequal(node *head)
{
  node *s,*t;
  s=head->next;
  t=head->pre;
  while(1)
  {
   if(*(s->key)==*(t->key))
      { s=s->next;t=t->pre;}
   else break;
   if(s==t) return 1;//表示相等  
  }
  return 0;//表示不相等
}
我也没有去上机试,不过大概是这样子,有错发信息给我,我很乐意帮助你

详细资料在
http://bbs.掌中技术论坛