题目内容 (请给出正确答案)
[主观题]

删除单向链表中指定节点

答案
Status ListDelete_L(LinkList &L,int i, Elemtype &e) { //delete No.i node in Linklist L with head node p=L;j=0; while(p&&j<i-1) { p=p->next;j++;} //to find prior node of No.i if(!(p->next)||j>i-1) return ERROR; // i<1 or i>length q=p->next; //q point to delete i node p->next=q->next; // delete i node e=q->data; //return value of node i free(q); // free deleted node return OK; } //listDelete_L
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“删除单向链表中指定节点”相关的问题

第1题

在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

点击查看答案

第2题

在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

点击查看答案

第3题

【简答题】建立一个单向链表,每个节点包括学生的学号、姓名和成绩以及一个指向该结构体类型的指针成员。编写函数完成如下工作: ⑴显示链表中每一个节点的数据成员; ⑵输入一个学号i,在i个节点之前插入一个节点,若i大于节点总数,则在尾部插入一个节点; ⑶输入某个学号,删除相应节点
点击查看答案

第4题

两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则()。

A.对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

B.对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

C.对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

D.对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

点击查看答案

第5题

两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则()。

A.对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

B.对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

C.对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

D.对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

点击查看答案

第6题

在单链表中,增加一个头结点的目的是为了()。

A.使单链表至少有一个节点

B.标识链表中某个重要节点的位置

C.方便插入和删除等运算的实现

D.表示单链表是线性表的链式存储结构

点击查看答案

第7题

假设某个含有n个元素的线性表有如下运算: Ⅰ.查找序号为i(1≤i≤n)的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i(1≤i≤n)个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i(1≤i≤n)个元素 现设计该线性表的如下存储结构: ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信