首页 > 大学本科

题目内容（请给出正确答案）

[主观题]

已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4（12分)】

已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京…”相关的问题

第1题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

第2题

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

试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist＆L)。【北京理工大学2001九、3(8分)】

点击查看答案

第3题

已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符)，试编写一个函

已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函

数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。

点击查看答案

第4题

带头结点的单链表head为空表的条件是（)。

A.head==NULL

B.head-＞next==NULL

C.head-＞next==head

D.head!=NULL

点击查看答案

第5题

带头结点的单链表L为空的判定条件是__（）

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL

点击查看答案

第6题

若带头结点的单链表的头指针为head，则判断链表是否为空的条件是（)。

A.head=NULL

B.head-＞next=NULL

C.head!=NULL

D.head-＞next!=head

点击查看答案

第7题

不带头结点的单链表head为空的判定条件是( )。

A.head=NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

点击查看答案

第8题

●带头结点的单链表head为空的判断条件是（43）（）

A.head=NULL

B.head->next=NULL

C.head->next=head

D.head<>NULL

点击查看答案

第9题

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列（可能存在两个以上值相

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

点击查看答案

第10题

编写一个函数，将一个头结点指针为a的单链表A分解成两个单链表A和B，其头结点指针分别为a和b，使得A链表中含有

原链表A中序号为奇数(1，3，…)的元素(头结点紧接的下一个元素为第1个元素)，而B链表中含有原链表A中序号为偶数(2，4，…)的元素，且保持原来的相对顺序。

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）