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

给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(data,next),data为整型元素,n

给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(data,next),data为整型元素,next为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间;

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

第1题

设有一个由正整数组成的无序(向后)单链表,编写完成下列功能的算法:1)找出最小值结点,且打印该数

值。2)若该数值是奇数,则将其与直接后继结点的数值交换。3)若该数值是偶数,则将其直接后继结点删除。

点击查看答案

第2题

有一个单链表L(至少有1个结点),其头结点指针为head,编写一个过程将L逆置,即最后一个结点变成第一

个结点,原来倒数第二个结点变成第二个结点,如此等等。

点击查看答案

第3题

请设计算法将不带头结点的单链表就地逆置。

点击查看答案

第4题

利用顺序表的操作,实现以下函数: 1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值

。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。 2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。 3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 4)从顺序表中删除具有给定值x的所有元素。 5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空,则显示错误信息并退出。 6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空,则显示错误信息并退出。 7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。 8)从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。

点击查看答案

第5题

若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组B[1…n(n+1)/2]中,则存放到B[k]中的非零元素ai

j(1≤i,j≤n)的下标i、j与k的对应关系是( )。

A.(i-1)(2n-j+1)/2+i-j

B.(j-1)(2n-j+2)/2+i-j+1

C.(j-1)(2n-j+2)/2+i1

D.(j-1)(2n1+1)/2+i-j-1

点击查看答案

第6题

在一个二维数组A中,假设每个数组元素的长度为3个存储单元,行下标i为0~8,列下标j为0~9,从首地址SA

开始连续存放。在这种情况下,元素A[8][5]的起始地址为( )。

A.SA+141

B.SA+144

C.SA+222

D.SA+255

点击查看答案

第7题

若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1…n(n+1)/2]中,则存放到B[k]中的非零元素aiJ(

1≤i,j≤n)的下标i、j与k的对应关系是( )。

A.i(i+1)/2+j

B.i(i-1)/2+j-1

C.j(j-1)/2+i

D.j(j-1)/2+i-1

点击查看答案

第8题

设有一个n×n的对称矩阵A,将其下三角部分按行存放在一维数组B中,而A[0][0]存放于B[0]中,那么第i行

的对角元素A[i][i]存放于B中( )处。

A.(i+3)i/2

B.(i+1)i/2

C.(2n-i+1)i/2

D.(2n-i-1)i/2

点击查看答案

第9题

对特殊矩阵采用压缩存储的主要目的是( )。A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵

对特殊矩阵采用压缩存储的主要目的是( )。

A.表达变得简单

B.对矩阵元素的存取变得简单

C.去掉矩阵中的多余元素

D.减少不必要的存储空间

点击查看答案

第10题

对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。A.n/2B.n,n/2C.n(n+1)/2D.n(n-1)/2

对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。

A.n/2

B.n,n/2

C.n(n+1)/2

D.n(n-1)/2

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

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

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

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

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