有一个长度为n(n>1)的带头结点的单链表h,另设有尾指针r(指向尾结点),执行______ 操作与链表的长度有关。
A. 删除单链表中的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点素后插入一个新结点
在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。
尾指针前移
删除尾结点需要遍历到尾节点前面的一个结
因为删除尾结点需要遍历整个链表来找到尾结点的前一个节点,所以操作的时间复杂度与链表的长度有关。
zhiwei 回复 永光: 他不是有尾指针吗?
Five6667 回复 永光: 他不是有尾指针吗?
2893385654 回复 永光: 删除,不是插入
B
用户登录可进行刷题及查看答案
登录后提交答案