单选题设有指针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；

题目

单选题

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p->next、head->next分别表示p、head所指结点的链域）。

p->next=head->next；head->next=p；

p->next=head->next；head=p；

p->next=head；head=p；

p->next=head；p=head；

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p－>next==head;的结果为真,则p所指结点为尾结点。()

此题为判断题(对，错)。

标准答案：对

第2题：

设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p－>next。()

此题为判断题(对，错)。

标准答案：对

第3题：

●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。

(55) A．p指向头结点

B．p指向尾结点

C．*p的直接后继是头结点

D．*p的直接后继是尾结点

正确答案：D
【解析】因为循环链表的尾结点的指针域中存放的是头指针，而尾结点由其直接前驱结点的指针域所指向，因此，当指针p指向尾结点的直接前驱结点时，满足关系式p->next->next=head。

第4题：

某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。

A．p指向头结点

B．p指向尾结点

C．*p的直接后继是头结点

D．*P的直接后继是尾结点

正确答案：D
解析：因为p→next→next=head，所以p→next是尾结点，即*P的直接后继是尾结点。

第5题：

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表

参考答案：A

第6题：

设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p－>next=head 。()

此题为判断题(对，错)。

标准答案：对

第7题：

设有一个头指针为head的单向循环链表,p指向链表中的结点,若p－>next=(),则p所指结点为尾结点。

参考答案：head

第8题：

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。()

此题为判断题(对，错)。

标准答案：对

第9题：

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点

参考答案：B

第10题：

（C语言）在头指针为head且表长大于1的单循环链表中，指针p指向表中英雄模范个结点，若p->next->next=head，则

A、p指向头结点B、p指向尾结点

C、*p的直接后继是头结点D、*p的直接后继是尾结点

正确答案：

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p->n

题目

相似问题和答案

更多相关问题

相关内容