选择题:以下函数中,h是带头结点的双向循环链表的头指针。

题目内容:
以下函数中,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;
}
参考答案:

原位物理修复技术与异位物理修复技术相比较其需要建造昂贵的地面环境工程设施,操作繁琐。()

原位物理修复技术与异位物理修复技术相比较其需要建造昂贵的地面环境工程设施,操作繁琐。()

查看答案

在等概率情况下,在长度为n的顺序表中插入和删除一个结点需平均移动___________个结点和___

在等概率情况下,在长度为n的顺序表中插入和删除一个结点需平均移动___________个结点和___________个结点,具体的移动次数取决于________

查看答案