首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

已知两个单链表A和B,其头指针分别为heada和headb,编写一个过程从单链表A中删除自第i个元素起的共

len个元素,然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知两个单链表A和B,其头指针分别为heada和headb,…”相关的问题
第1题
编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表A和B,其头结点指针分别为a和b,使得A链表中含有
原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
点击查看答案
第2题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第3题
最适合用作链式队列的链表是()。
最适合用作链式队列的链表是()。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

点击查看答案
第4题
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的

已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。

点击查看答案
第5题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第6题
在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为()。

A.front.next=front.next.next

B.rear=rear.next

C.rear=front.next

D.front=front.next

点击查看答案
第7题
循环链表的主要优点是()。

A.不再需要头指针

B.已知某个结点的位置后,能够容易找到它的直接前趋

C.在进行插入、删除运算时,能更好地保证链表不断开

D.从表中任一结点出发都能扫描到整个链表

点击查看答案
第8题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算
时间的存储方式是()。

A.单链表

B.带有头指针的单循环链表

C.双链表

D.带有尾指针的单循环链表

点击查看答案
第9题
若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

点击查看答案
第10题
在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第11题
设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句head=head->next;和()。

A.p=NULL;

B.p=head;

C.head=p;

D.p->next=head;

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