题目内容
（请给出正确答案）
[主观题]
在带头结点的非空单链表中，头结点的存储位置由 指示
提问人：网友auqcffso
发布时间：2022-01-06
如搜索结果不匹配，请 
A、其后继结点的链域的值
B、其前驱结点的链域的值
C、其链表头结点的链域的值
D、由单独指针结点
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在带头结点的非空单链表中，头结点的存储位置由 指示”相关的问题
第2题
已知sq是带头结点的非空单链表，且*p结点既不是第一个结点，也不是最后一个结点，则
①删除*p结点的直接后继结点的语句序列。
②删除*p结点的直接前驱结点的语句序列。
③删除*p结点的语句序列。
④删除第一个结点的语句序列。
⑤删除最后一个结点的语句序列。
第3题
已知L是带表头结点的非空单链表，且P结点既不是第一个元素结点，也不是最后一个元素结点，从下列语句中选取并排序，能实现 “删除P结点的直接前驱结点” 的语句序列是 。 （请给出半角大写字母序列，且字母前后以及字符之间不要出现空格、逗号等任何分隔符） A. P=P->next; B. P->next=P->next->next; C. while (P!=NULL) P=P->next; D. while (Q->next!=NULL) {P=Q; Q=Q->next;} E. while (P->next->next!=Q) P=P->next; F. Q=P; G. Q=P->next; H. P=L; I. L=L->next; J. free(Q);
第4题
在一个带头结点的非空循环单链表中，h为头指针，则表中尾结点（由p所指向）满足（ ）。
A、p->next==NULL;
B、p==NULL;
C、p==h;
D、p->next==h;
第5题
对于一个循环单链表，若头指针为head，表中的某个结点p是最后一个结点的特征是( )。
A、p->next==NULL
B、head==NULL
C、head->next=p
D、p->next==head
第7题
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找
针对带附加头结点的单链表，试编写下列函数。
点击查看答案
(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。
(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，
(3)统计函数number：统计单链表中具有给定值x的所有元素，
(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。
第9题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。
点击查看答案
