以下函数中h是带表头结点的双向循环链表的头指针,请说明程序的功能及p和q的作用,帮忙看一下(50分)

  • 主题发起人 主题发起人 zmj71
  • 开始时间 开始时间
Z

zmj71

Unregistered / Unconfirmed
GUEST, unregistred user!
以下函数中h是带表头结点的双向循环链表的头指针,请说明程序的功能及p和q的
作用。
int symmetry(JD *h)
{JD *p,*q;
int j=1;
p=h->rlink;
q=h->llink;
while(p!=q&&q->rlink!=p)
if (p->data==q->data)
{p=p->rlink;
q=q->link;
}
else
j=0;
return j;
}
 
好像是判断一段文字是否是回文吧
比如:aabaa
是return 1,否 return 0;
>>p,q的作用
定位指针,一个从前往后找,一个从后玩往前找。
 
接受答案了.
 
多谢“落木潇潇‘的帮助,希望以后能多向您学习,可否给E-mail,我是zmj71@163.com。
 
我也是菜鸟级
beer_lee@tom.com
LeeChange才是大虾级人物,有难题可向他请教噢
 
后退
顶部