在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行( )操作与链表的长度有关。
A、
删除单链表中的第一个元素
B、
删除单链表中的最后一个元素
C、
在单链表第一个元素前插入一个新元素
D、
在单链表最后一个元素后插入一个新元素
【正确答案】
B
【答案解析】
解析:执行B时需要找到尾结点的前一个结点的指针P,因此需遍历该单链表,因此与链表的长度有关。
提交答案
关闭