题目:
在长度为n(n>1)的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。
选择:
A在单链表第一个元素前插入一个新元素
B.在单链表最后一个元素后插入一个新元素
C.删除单链表中的第一个元素
D.删除单链表中的最后一个元素
答案为D
解析:A选项为头插,不需要遍历链表,B选项为尾插,也不需要遍历链表,C选项为头删,不需要遍历链表,只有D选项,为尾删,需要遍历单链表,找到尾节点的前一个节点。所以与长度有关。
总结:
这道题考察的是我们对单链表的理解,注意题目设有头尾指针