网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友jiangzixiang 发布时间：2022-01-07

[主观题]

【2-3】下面算法的功能是：对一个表头指针为h的单链表，通过遍历一趟链表，将链表中所有结点的链接方

向逆转（将结点中的值倒转，如1→2→3→4变为4→3→2→1）。请在空白处填入正确的语句。 void Reverse(LinkList &L) { LinkList p = _____①_____, pr; L-＞next = ____②_____; while(p != NULL) { _____③_____; p = p-＞next; pr-＞next = L-＞next; ______④_____; } }

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“【2-3】下面算法的功能是：对一个表头指针为h的单链表，通过遍历一趟链表，将链表中所有结点的链接方”相关的问题

第1题

设有一个表头指针为h的单链表，试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转，如图2-4所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点。

点击查看答案

第2题

3. 已知一个带有表头结点的单链表，结点包含data域和next域，假设该链表只给出了头指针L。在不改变链表的前提下，请设计一个高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。

点击查看答案

第3题

对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空白处，完成其功能。 typedef struct node {int data； struct node*next； }linknode，*link； voidInsertsort(1ink L) {link P，q，r，u； p=L一>next;(1)； while((2) ) {r=L; q=n->next; while((3)

点击查看答案

第4题

已知一个带有表头结点的非空单链表，结点结构为： data link 假设该链表中data域中存放的是整数，且只给出了头指针list，在不改变链表的前提下，请设计一个尽可能高效的算法，输出链表中所有间隔为k（k为正整数）的两个结点元素的和。要求：（1）给出算法的基本设计思想（3分）（2）根据设计思想，采用类C语言描述算法，关键之处给出简要注释。（7分）

点击查看答案

第5题

【单选题】已知表头元素为 c 的单链表在内存中的存储状态如下表所示：

现将f存放于1014H处，并插入到单链表中，若f在逻辑上位于a和e之间，则a、e、f的“链接地址”依次是：

A、1010H, 1014H, 1004H

B、1010H, 1004H, 1014H

C、1014H, 1010H, 1004H

D、1014H, 1004H, 1010H

点击查看答案

第6题

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

点击查看答案

第7题

算法设计题：已知一个带头结点的单链表头指针为first，数据域的值为整数，数据类型定义如下： typedef struct node{ int data; struct node *next; }Node; 设计一个函数int countList(Node *first)，统计first为头指针的单链表中值为正整数的元素的个数并返回。

点击查看答案

第8题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

第9题

简述一下算法的功能：status A (1inkedlist L){//L是无...

简述一下算法的功能：

status A (1inkedlist L)

{//L是无表头结点的单链表

if (L&&L—＞next)

{Q=L;L=L—＞next;P=L;

while(P—＞next)P=P—＞next;

P—＞next=Q;Q—＞next=NULL;

}

return ok;

)//A

点击查看答案

第10题

【2-4】下面算法的功能是：根据一维数组A[n]建立一个带头结点的单链表，使单链表中各元素的次序与A[n]中各元素的次序相同。请在空白处填入正确的语句。 void CreateList(LinkList &L, ElemType A[], int n) { LinkList rear; L = ________①___________; for(int i = 0; _____②_____; i++) { rear->next = (LinkList)malloc(sizeof(LNode)); rear = rear->next; ______③________; } rear->next = ______④_____; }

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

成人自考专科2024年报名时间及考试时间 2024年广东自考还能报名吗考哪些内容 2024年各省下半年自学考试报名时间已确定 2024广东自考怎么报名报名流程是什么 2024年广东自考专科报名流程报考条件有哪些 2024自考大专报名时间和网上报名入口自考本科2024年什么时候开始报名具体时间安排全国2024年10月各地自考报名及考试时间广东自考本科2024年报名时间及考试时间 2024年10月自考报名截止时间及考试时间安排

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次