首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

已知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)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知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, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

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