题目内容
（请给出正确答案）
[单选题]
在单链表中添加表头结点的目的是_______。
A.使得单链表至少存在一个结点
B.避免断链现象
C.方便插入和删除操作的实现
D.说明单链表是线性表的链式存储
提问人：网友weijiao
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在单链表中添加表头结点的目的是_______。”相关的问题
第1题
已知L是无表头结点的单链表，是从下列提供的答案中选择合适的语句序列，分别实现： （1）表头插入s结点的语句序列是_______________________________ (2) 表尾插入 s结点的语句序列是_______________________________ 1. p->next=s; 2. p=L; 3. L=s; 4. p->next=s->next; 5. s->next=p->next; 6. s->next=L; 7. s->next=null; 8. while(p->next!= Q)? p=p-next; 9. while(p->next) p=p->next;
第2题
若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是(32)。
点击查看答案
A．S→next=P→next；P→next=S；
B．P→next=S；S→next=P→next；
C．S=P→next；P→next=S→next；
D．P→next=S→next；S=P→next；
第3题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
第4题
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（ ）（其中，p->next、head->next分别表示p、head所指结点的链域）。
A、p->next=head->next； head->next=p；
B、p->next=head->next； head=p；
C、p->next=head； head=p；
D、p->next=head； p= head；
第6题
已知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);
第7题
简述一下算法的功能：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
第8题
3. 已知一个带有表头结点的单链表，结点包含data域和next域，假设该链表只给出了头指针L。在不改变链表的前提下，请设计一个高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。
第9题
算法设计题：已知一个带头结点的单链表头指针为first，数据域的值为整数，数据类型定义如下： typedef struct node{ int data; struct node *next; }Node; 设计一个函数int countList(Node *first)，统计first为头指针的单链表中值为正整数的元素的个数并返回。
