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

已知一个带有表头结点的单链表,结点结构为(data,link),假设该链表只给出了头指针list。在不改变链

已知一个带有表头结点的单链表,结点结构为(data,link),假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数),若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0,要求: (1)描述算法的基本设计思想; (2)描述算法的详细实现步骤; (3)根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或Java语言实现),关键之处请给出简要注释。【2009年全国试题42(15分)】

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“已知一个带有表头结点的单链表,结点结构为(data,link…”相关的问题

第1题

线性表的双向链表的存储结构为: Typedef struct DNode{ TElem info; structDNode*le

ft; struct DNode*right; }; 并假设己建立头指针为head的双向链表,p指向其中某个结点,写一个程序段,从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】

点击查看答案

第2题

两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是

否是序列A的子序列。【东北大学1999二(10分)】

点击查看答案

第3题

已知一个单链表中每个结点存放一个整数,并且结点数不少于2,请设计算法以判断该链表中第二项起的

每个元素值是否等于其序号的平方减去其前驱的值,若满足则返回ture,否则返回false。 【西安电子科技大学2000软件二(10分)】

点击查看答案

第4题

假设一个单循环链表,其结点含有三个域pre、data、link。其中data为数据域;pre为指针域,它的值为空指

针(NIL);link为指针域,它指向后继结点。请设计算法,将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】

点击查看答案

第5题

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

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

点击查看答案

第6题

用类C/C++设计算法,判断一个带表头结点的双向循环链表DL(DuIJnkList)是否对称相等。 (比如,表(25,

34,34,25)和表(25,3,25)为对称的。)【南京理工大学2005三(5分)】其中结点结构为: struct Node{E1emType data; //ElemType代表某种抽象数据类型 Node*Llink, *R1ink;};

点击查看答案

第7题

试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist&L)。【北京理

工大学2001九、3(8分)】

点击查看答案

第8题

写算法将单链表L1拆成两个链表,其中以L1为头的链表保持原来向后的链接,另一个链表的头为L2,其链

接方向与L1相反,L1包含原链表的奇数序号的结点,L2包含原链表的偶数序号的结点。【东华大学2004三(10分)】

点击查看答案

第9题

已知消费总金额,请设计一个发票打印程序,打印输出的发票金额单位为:千百十元。【南京航空航天大学2

004三、3(8分)】

点击查看答案

第10题

已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法

删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。【北京航空航天大学2000五(10分)】【天津大学2005八(10分)】

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

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

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