单选题
在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
无
A、
删除单链表中的第一个元素
B、
删除单链表中的最后一个元素
C、
在单链表第一个元素前插入一个新元素
D、
在单链表最后一个元素后插入一个新元素
【正确答案】
B
【答案解析】
在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点,所以根据尾指针不能够直接找到它的前驱结点,只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。
提交答案
关闭