下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。 int dlink
下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。
int dlink_symmetry(dlklist s)
{ j=true;
p=s—>next;
q=s—>prior;
while(p!=q)&(______)
if(p—>data=q—>data)
{ (______);
(______);
}
else
j=false;
return(j);
}
下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。
int dlink_symmetry(dlklist s)
{ j=true;
p=s—>next;
q=s—>prior;
while(p!=q)&(______)
if(p—>data=q—>data)
{ (______);
(______);
}
else
j=false;
return(j);
}
第1题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。
A.只有表头结点指针,没有表尾指针的双向循环链表
B.只有表尾结点指针,没有表头指针的双向循环链表
C.只有表头结点指针,没有表尾指针的单向循环链表
D.只有表尾结点指针,没有表头指针的单向循环链表
第4题
A.head==NULL
B.head->next=NULL
C.head->next=head
D.head!=NULL
第5题
第6题
算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:
第8题
第9题
带头结点的双循环链表L为空表的条件是:__________。【北京理工大学2000二、1(2分)】【青岛大学2002三、1(2分)】
第10题
在循环双链表的p所指结点之后插入s所指结点的操作是()
A.P—>next=s;
B.p—>next=s; s—>prior=p; p—>next—>prior=s; p—>next—>prior=s; s—>prior=p; s—>next=p—>next; s—>next=p—>next
C.s—>prior=p;
D.s—>prior=p; s—>next=p—>next; s—>next=p—>next; p—>next=s; p—>next—>prior=s; p—>next—>prior=s; p—>next=s;