注意:此页面搜索的是所有试题
以下函数中,h是带头结点的双向循环链表的头指针。
(1)说明程序的功能;
(2)当链表中结点数分别为1和6(不包括头结点)时,请写出程序中while循环体的执行次数。
int f(DListNode *h)
{
DListNode *p,*q;
int j=1;
p=h->next;
q=h->prior;
while(p!=q && p->prior!=q)
if(p->data==q->data)
{
p=p->next;
q=q->prior;
}
else j=0;
return j;
}
(1)说明程序的功能;
(2)当链表中结点数分别为1和6(不包括头结点)时,请写出程序中while循环体的执行次数。
int f(DListNode *h)
{
DListNode *p,*q;
int j=1;
p=h->next;
q=h->prior;
while(p!=q && p->prior!=q)
if(p->data==q->data)
{
p=p->next;
q=q->prior;
}
else j=0;
return j;
}
参考答案