在一个包含n（n＞1）个节点的单链表上，没有头和尾两个指针，下列操作需要遍历多个节点的是（　　）

A．删除该链表中的第一个节点

B．删除该链表中的最后一个节点

C．在该链表第一个节点前插入一个新节点

D．在该链表最后一个节点后插入一个新节点

【考点】链表．

【答案】B

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

发布：2024/12/7 23:30:1组卷：4引用：1难度：0.5

相似题

2．用Python的二维列表来模拟单向链表，已知列表a=[[“红”，1]，[“橙”，2]，[“绿”，3]，[“青”，-1]]，则在删除节点“橙”之后，列表a的值为（　　）

A．[[“红”，1]，[“绿”，3]，[“青”，-1]]

B．[[“红”，1]，[“绿”，2]，[“青”，-1]]

C．[[“红”，1]，[“橙”，2]，[“绿”，3]，[“青”，-1]]

D．[[“红”，2]，[“橙”，2]，[“绿”，3]，[“青”，-1]]

发布：2024/12/15 14:0:2组卷：6引用：1难度：0.5

3．在Python中可以使用列表模拟单向链表，如链表中的节点p,a[p][0]存储p节点的数据，a[p][1]存储p指向后继节点的指针。若要在p节点之后插入新的节点x（x作为p的新后继节点），需要执行的语句是（　　）
A．a[p][1]=x；a[x][1]=a[p][1] B．a[x][1]=a[p][1]；a[p][1]=x
C．a[p][0]=x；a[x][0]=a[p][0] D．a[x][0]=a[p][0]；a[p][0]=x
发布：2024/12/3 14:0:1组卷：11引用：4难度：0.5
解析

A．a[p][1]=x；a[x][1]=a[p][1]	B．a[x][1]=a[p][1]；a[p][1]=x
C．a[p][0]=x；a[x][0]=a[p][0]	D．a[x][0]=a[p][0]；a[p][0]=x