问题详情

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

A、p=NULL

B、p→next=NULL

C、p=h

D、p→next=h

时间：2022-01-12 23:36 关键词：

答案解析

D
【解析】此题是考查数据结构的链表知识。根据单向环链表的定义和题中的答案，不难可以得到答案，因为 p=NULL,链表的节点是不能为空的。肯定错了； p->next=NULL，在最后一个指针为空的情况下，不能连成环，这是单向链表定义，所以错了； p=h，将头指针赋值给尾指针，显然也不对，p就不是尾指针了。

相关问题

在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink）
9. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )
在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。
．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。
循环链表H 尾结点 p 的特点是【】。