快跑搜题，海量国家开放大学和大学考试复习和大学网课题库。下面是我们为您分享的一道[单选题]：假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）考试题目的答案，如果您在复习过程中遇到任何难题，只需关注快跑搜题公众号，发送您的问题，我们就会立即为您提供详尽的答案。
题目:假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）
题型:[单选题]
A.p->next=f
B.p->next=f和f=p
C.=p->next
D.->next=p和f=p
参考答案:
查看更多题目答案请关注【快跑搜题】微信公众号，发送题目即可获取
更多“假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）”相关的问题
第1题
假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。
A.p-＞next=f
B.p-＞next=f和f=p
C.f=p-＞next
D.f-＞next=p和f=p
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第2题
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，代表链表的头指针不因为链表为空而改变
D.加入头结点后，在链表中进行查找运算的时问复杂度为O(1)
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第3题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点
指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第4题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。
试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第5题
【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; ______④_____; } }
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第6题
【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; ______④_____; } }
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第7题
【2-4】下面算法的功能是：对一个表头指针为h的单链表，通过遍历一趟链表，将链表中所有结点的链接方向逆转（将结点中的值倒转，如1→2→3→4变为4→3→2→1）。请在空白处填入正确的语句。（每空5分) void Reverse（LinkList &L) { LinkList p = _____①_____, pr; L-＞next = ____②_____; while（p != NULL) { _____③_____; p = p-＞next; pr-＞next = L-＞next; ______④_____; } }
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第8题
【2-4】下面算法的功能是：对一个表头指针为h的单链表，通过遍历一趟链表，将链表中所有结点的链接方向逆转（将结点中的值倒转，如1→2→3→4变为4→3→2→1）。请在空白处填入正确的语句。（每空5分) void Reverse（LinkList &L) { LinkList p = _____①_____, pr; L-＞next = ____②_____; while（p != NULL) { _____③_____; p = p-＞next; pr-＞next = L-＞next; ______④_____; } }
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第9题
设线性表为(16, 20，26，24)，以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是
设线性表为（16, 20，26，24)，以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。struct node { int data;structnode *next; };typedef struct node NODE; #defineNULL 0 void main() { NODE *head,*p; p=head;/*p为工作指针*/ do {printf("%d/n",}while();}
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第10题
设线性表以不带头精点的单向链表在储，链表头指针为hend.以下两数的功能是缩出链表中各结点中的
数据城data.完成函数中空格部分.# define NULL 0void Traversal(NODE。 head)(NODE*p;p= head;/*p为工作指针。/do(printf("%d/n", p- ＞data);〉while(p! = NULL);函数中空格部分的选项为:A. head= p- ＞ nextB. p=head- ＞nextC. p=p- ＞ nextD. head=head- ＞ next
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
第11题
3、关于单链表，下面描述错误的是（）
A.转化为单循环链表时整个空间大小不变
B.头指针一般不会改动
C.头结点中数据为空
D.删除最后一个结点时所有元素指针不变
参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
