问答题
在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（ ）操作与链表的表长有关。A.删除单链表中的第一个元素B．删除单链表中最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素
【参考答案】
B删除单链表的最后一个结点需要置其前驱结点的指针域为NuLL，故需要的时间为O(n)，与表长有关。其他操作均与表长无关，......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
