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

已知一个带头结点的单链表头指针为head,数据域的值为整数,数据类型定义如下: typedef struct nod

e{ int data; struct node *next; }Lnode, *LinkList; (1)设计一个函数float avgList(LinkList head),统计head为头指针的单链表中元素的平均值并返回。 (2)void deleX(LinkList head, int x),在head为头指针的单链表中删除所有值为x的元素结点。 (3)(选做)设计一个函数void splitList(LinkList head, LinkList odd, LinkList even),将head为头指针的单链表拆分成奇数链表和偶数链表(没有新结点生成),odd和even分别为带头结点的奇数链表和偶数链表的头指针,初始为空。

提问人:网友wyclag 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“已知一个带头结点的单链表头指针为head,数据域的值为整数,…”相关的问题
第1题
一棵二叉树的叶子结点数为6,则度为1的结点个数为 。

A、5

B、7

C、6

D、不能确定

点击查看答案
第2题
二叉树中结点只有一个孩子时无左右之分
点击查看答案
第3题
在有向图的邻接表存储结构中,顶点v的下标在表结点中出现的次数是顶点v的出度。
点击查看答案
第4题
带权有向图G用邻接矩阵A存储,则顶点Vi的入度等于A中第i列非∞的元素个数。
点击查看答案
第5题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 。
点击查看答案
第6题
1、请给出该图的从顶点v1出发的深度和广度遍历序列。 2、已知无向图的邻接矩阵如下, 1)请画出该图; 2)请给出该图的从顶点1出发的深度和广度遍历序列。
点击查看答案
第7题
分别按普里姆算法求其从顶点a开始的最小生成树和按克鲁斯卡尔算法求其最小生成树,并求该生成树的最小代价。
点击查看答案
第8题
已知如图所示的有向图,请给出该图的每个顶点的入/出度;邻接矩阵;邻接表。
点击查看答案
第9题
下列有向图中: (1)给出该图的邻接矩阵及按顶点号递增的邻接表(顶点数组中增加入度域)表示; (2)给出按上述邻接表作存储结构实现的其拓扑排序序列(以队列为排序结构)。
点击查看答案
第10题
已知一任意关键字序列(24,15,38,27,76,130,121),按元素在序列中的次序建立一棵二叉排序树。 (1)画出最后的结果; (2)求等概率下查找成功的平均查找长度。 (3)画出删除结点24后的二叉排序树。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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