题目内容
（请给出正确答案）
[主观题]
假设单链表的最后一个结点的next指针域指向了第一个结点，则该单链表是有环的。那么如果p指向某一个结点，while（p!=NULL) p=p-＞next; 会无限循环下去。
提问人：网友lsunwing
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“假设单链表的最后一个结点的next指针域指向了第一个结点，则…”相关的问题
第2题
3. 已知一个带有表头结点的单链表，结点包含data域和next域，假设该链表只给出了头指针L。在不改变链表的前提下，请设计一个高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。
第3题
设有指针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；
第4题
设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _________________;。
第5题
设单链表中指针P指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为( )
A、p→link=p→link→link;
B、p=p→link;
C、p=p→link→link;
D、p→link=p;
第6题
设单链表的表头指针为h，链表中结点构造为（data，next），其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。例如 xyx, xyyx都是中心对称。 要求：（1）使用自然语言描述算法的设计思想； （2）使用类C语言描述算法； （3）添加必要的注释。
第7题
在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行____。
A、p = q->next ; p->next = q->next;
B、p = q->next ; q->next = p;
C、p = q->next ; q->next = p->next;
D、q->next = q->next->next; q->next = q;
第8题
函数main（）的功能是:在带头结点的单链表中查找数据域中值最小的结点.请填空
#include
struct node
{ int data;
struct node *next;
};
int min（struct node *first）/*指针first为链表头指针*/
{ strct node *p; int m;
p=first->next; m=p->data;p=p->next;
for（;p!=NULL;p=_[20]_______）
if（p->datadata;
return m;
}
第10题
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空
include ＜stdio.h＞
struct node
{ int data;
struct node *next;
};
int min(struct node *first)/*指针first为链表头指针*/
{ struct node *p; int m;
p=first-＞next; re=p-＞data; p=p-＞next;
for(;p!=NULL;p=【 】)
if(p-＞data＜m ) re=p-＞data;
return m;
}
