环链

未来题库→标签→环链

环链

1.循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。2.非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。3.在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。4.设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。（）5.要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；p->next=head；。（）6.在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。7.环链手拉葫芦的技术参数有起重量、（）、手拉力、起重链数8.在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是（）。9.在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。10.在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。11.双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。12.在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。13.两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。14.循环链表的主要优点是（）。15.设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)16.在双向循环链表中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）17.对于双向循环链表，在两个结点之间插入一个新结点需修改的指针共（）个。18.在单向循环链表中，从表中任意结点出发都可以顺着next域访问到表中所有元素（）19.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。20.带尾指针的循环链表比带头指针的循环链表更便于运算。