设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环

题目
单选题
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
A

current->link=null

B

first->link=current

C

first=current

D

current->link=first

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表


参考答案:D

第2题:

函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc

函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空

include <stdio.h>

struct node

{ int data;

struct node *next;

};

int min(struct node *first)/*指针first为链表头指针*/

{ struct node *p; int m;

p=first->next; re=p->data; p=p->next;

for( ;p!=NULL;p=【 】)

if(p->data<m ) re=p->data;

return m;

}


正确答案:p->next
p->next 解析:本题考查的知识点是:链表的筛选。题目要求筛选出链表中最小的值,所以需要先定义一个临时变量,并将第1个值赋给该变量,就好像本题程序中定义的变量 m。然后遍历整个链表,拿链表中的每一个值跟m比较,如果找到比m小的值,就让m等于该值,这样遍历结束后,m中就是该链表的最小值了。题目中的空位于for循环的第3个表达式处,这里的for循环就是用来遍历整个链表的,所以该表达式需要完成的任务是:将循环变量p指向当前结点的下一个结点。故不难得知应填p->next。

第3题:

若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表


正确答案:B

第4题:

设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。

A.s=rear;rear=rear->link;deletes;
B.rear=rear->link;deleterear;
C.rear=rear->link->link;deleterear;
D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫

答案:D
解析:
若要删除结点需要改变尾指针的指向。

第5题:

某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*P的直接后继是尾结点


正确答案:D
解析:因为p→next→next=head,所以p→next是尾结点,即*P的直接后继是尾结点。

第6题:

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表


参考答案:A

第7题:

关于循环链表与线性链表,不正确的是( )。

A.每个结点的组成是数据域和指针域

B.循环链表中最后一个结点的指针指向链表的第一个结点

C.循环链表中访问指定结点的直接前驱可直接访问

D.循环链表中的循环条件是判断当前指针是否指向头指针


正确答案:C
解析:循环链表从任意一结点出发可以找到表中的其他结点,但其查找方向固定,要找到其直接前趋,需要从其后继结点开始,访问完表中的所有结点指针才能完成。

第8题:

下列叙述中错误的是()

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点


正确答案:B

第9题:

设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______

A.p->link==NULL;

B.p==NULL;

C.p->link==first;

D.p==first;


正确答案:C

第10题:

设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。

Ap->next=NULL

Bp->next==head

Cp->next=head

Dp==NULL


B

更多相关问题