首页 > 大学本科> 网课在线教育
题目内容 (请给出正确答案)
[单选题]

设有带头节点的循环单链表L,当这种链表成为空链表时,有()。

A.表头节点指针域next为空

B.L的值为NULL

C.表头节点的指针域next与L的值相等

D.表头节点的指针域next与L的地址相等

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有带头节点的循环单链表L,当这种链表成为空链表时,有()。…”相关的问题
第1题
已知有一个单向循环链表, 其每个结点中含三个域:pre, data和next, 其中data为数据域, next为
指向后继结点的指针域, pre也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表, 即使pre成为指向前驱结点的指针域。

点击查看答案
第2题
有一个无头结点的单链表,结点有数据域data,指针域next,表头指针为h,通过遍历链表,将链表中所有的
链接方向逆转。要求逆转后的链表的表头指针h指向原链表的最后一个结点。算法如下所示,请在空格处填入正确的语句。 void Inverse(&h){ if(1) ) return; p=h一>next;pr=NULL; while(2) ) (h一>next=pr;pr=h;h=p; (3);} h一>next=pr; }//inverse【南京理工大学2005二、1(3分)】

点击查看答案
第3题
设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和n
设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外,还有一个访问频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型

点击查看答案
第4题
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。

A.p->next=f

B.p->next=f和f=p

C.f=p->next

D.f->next=p和f=p

点击查看答案
第5题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。A.只有表头结点
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。

A.只有表头结点指针,没有表尾指针的双向循环链表

B.只有表尾结点指针,没有表头指针的双向循环链表

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

D.只有表尾结点指针,没有表头指针的单向循环链表

点击查看答案
第6题
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点, 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

点击查看答案
第7题
在一个链表中,表尾结点指针域的值为空(NULL)。()
点击查看答案
第8题
在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改()个指针域。

A.1

B.2

C.3

D.4

点击查看答案
第9题
已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首结点、非尾结点),试从下列提供的答案中选择合
已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首结点、非尾结点),试从下列提供的答案中选择合适的语句序列。

a)P=P->next;

b)P->next=P;

c)P->next=P->next->next;

d)P=P->next->next;

e)while(P!=NULL)P=P->next;

f)while(Q->next!=NULL){P=Q;Q=Q->next;}

g)while(P->next!=Q)P=P->next;

h)while(P->next->next!=Q)p=p->next;

i)while(P->next->next!=NULL)P=P->next;

j)Q=P;

k)Q=P->next;

I)P=L;

m)L=L->next;

n)free(Q);

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改