重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试> 自考公共课
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选

择合适的语句序列。

(1)删除P结点的语句序列是______;

(2)删除尾元结点的语句是______。

a P—>next=P—>next—>next b P=P—>next—>next

c while(P—>next!=Q)P=P—>next

d while(P—>next!—>next!=Q)P=P—>next

e while(P—>next!—>next!=NULL)P=P—>next

f Q=P g Q=P—>next

h P=L i L=L—>next

j free(Q)

答案
查看答案
更多“已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选”相关的问题

第1题

简述一下算法的功能: statusA(1inkedlistL) {//L是无表头结点的单链表 if(L&&L—>next)

简述一下算法的功能:

status A (1inkedlist L)

{//L是无表头结点的单链表

if (L&&L—>next)

{Q=L;L=L—>next;P=L;

while(P—>next)P=P—>next;

P—>next=Q;Q—>next=NULL;

}

return ok;

)//A

点击查看答案

第2题

已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案

第3题

已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

点击查看答案

第4题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案

第5题

在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()。

A.HL=p; p->next=HL;

B.p->next=HL->next; HL->next=p;

C.p->next=HL; p=HL;

D.p->next=HL; HL=p;

点击查看答案

第6题

在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行(13)。A.HL=p;p→next=HL;B.p→next=

在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行(13)。

A.HL=p;p→next=HL;

B.p→next=HL;HL=p;

C.p→next=HL;p=HL;

D.P→next=HL→next;HL→next=p;

点击查看答案

第7题

设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中
p^. next、head^.next分别表示p、head所指结点的链域。

A.p^. next:=head^. next;head^. next:=p

B.p^. next:=head^. next;head:=p

C.p^. next:=head;head:=p

D.head^. next:=head;p:=head

点击查看答案

第8题

已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

点击查看答案

第9题

带头结点的单链表L为空的判定条件是__()

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL

点击查看答案

第10题

试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时, 令元素值为x的结点的访问频度freq加1, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝