问题
单项选择题
在一个长度为n(n＞1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行( )操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元紊前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
答案
参考答案：B
解析：执行B时需要找到尾结点的前一个结点的指针P，因此需遍历该单链表，因此与链表的长度有关。
搜题请搜索小程序“爱下问搜题”