在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

题目

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

相似问题和答案

第1题：

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

正确答案：A

第2题：

已知单链表中某一结点由p指向,求此后继结点存储地址的操作为p=p－>next。()

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

正确答案：√

第3题：

单链表中结点*p有且仅有一个后继结点的条件是()。

参考答案：p->next!=NULL&&p->next->next==NULL

第4题：

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是 ______。

A．p=p＞next

B．p－＞next＝p－＞next

C．p-＞next=p－＞next->＞next

D．p->next=p

正确答案：C

第5题：

性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。

正确答案：P→next
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。

第6题：

用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域

正确答案：B

第7题：

对于单链表存储结构,以下说法错误的是()

A.一个结点的数据域用于存放线性表的一个数据元素

B.一个结点的指针域用于指向下一个数据元素的结点

C.单链表必须带有头结点

D.单链表中的所有结点可以连续存放，也可以不连续存放

参考答案：C

第8题：

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

(55) A．p指向头结点

B．p指向尾结点

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

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

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

第9题：

在单链表中，增加头结点的目的是( )。

A．方便运算的实现

B．使单链表至少有一个元素

C．标识表结点中首结点的位置

D．说明单链表是线性表链式存储的实现形式

正确答案：A
解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。

第10题：

在一个单链表中，若删除P结点的后继结点，则(34)。

A．P→next=P→next→next

B．P=P→next；P→next=P→next→next

C．P→next=P→next

D．P=P→next→next

正确答案：A
解析：本题考查单链表的基本操作——结点删除。单链表中的每个结点不但要存储线性表结点的信息，还要用一个域存储其后继结点的指针。单向链表通过链接指针来体现线性表中结点的先后次序关系。题目中要求删除P结点的后继结点，这要求我们在删除P结点的后继结点后要仍然保证此链表是一个单链表，即需要将P结点后继结点的后继结点指针赋给P→next，即P→next=P→next→next。

在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点

题目

相似问题和答案

更多相关问题

相关内容