在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行( )操作与链表的表长度有关。 A、删除单链表中的第一个元素 B、删除单链表中的最后一个元素 C、在单链表的第一个元素前插入一个新元素 D、在单链表的最后一个元素后插入一个新元素
B 删除单链表中最后一个元素后,...
用户登录可进行刷题及查看答案
B 删除单链表中最后一个元素后,尾指针要更新,必须先遍历到倒数第二个结点才行,O(n)复杂度。
登录后提交答案
暂无评论,来抢沙发