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

admin2012-06-21  72

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

选项 A、删除单链表中的第一个元素
B、删除单链表中的最后一个元素
C、在单链表第一个元素前插入一个新元素
D、在单链表最后一个元素后插入一个新元素

答案B

解析 执行B时需要找到尾结点的前一个结点的指针P,因此需遍历该单链表,因此与链表的长度有关。
转载请注明原文地址:https://jikaoti.com/ti/WEajFFFM
0

最新回复(0)