在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

【判断题】

① 正确

② 错误

查看答案解析

【单选题】

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

① A．p-next==NULL

② B．p==NULL

③ C．p-next==head

④ D．p==head

查看答案解析

【单选题】

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。

① p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

② s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

③ p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

④ s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

查看答案解析

【判断题】

设有一个带头结点的，头指针为head的单向链表，p指向表中某一个结点，且有p-next= L,现要删除头结点，并使该单向链表构造成单向循环链表，通过操作head=head- p-next= head;。

① 正确

② 错误

查看答案解析

【单选题】

在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。

① p-next=s;s-next=p-next

② s-next=p-p-next=s

③ p-next=s;p-xt=s-next

④ p-next=s-p-next=s

查看答案解析

【单选题】

设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

查看答案解析

【单选题】

头指针为head的带头结点的单向链表为空的判定条件是( )为真。

① A. head= =NULL

② B. head-next= =NULL

③ C. head-next=NULL;

④ D. head-next!= NULL

查看答案解析

【判断题】

带头结点的单向链表为空的判断条件是head = =NUL（设头指针为head）。

① 正确

② 错误

查看答案解析

【单选题】

对不带头结点的单向链表,判断是否为空的条件是（）（设头指针为head）。

① A．head==NULL

② B．head-next= =NULL

③ C．head-next= =head

④ D．head =NULL

查看答案解析

【判断题】

在双向链表中，要删除p所指的结点，其中所用的一条语句（p-prior）-next=p-next；的功能是：使P所指结点的直接前驱的右指针指向P所指结点的直接后继。

① 正确

② 错误

查看答案解析