Ta老师题库
有两个长度为n（n>1）的不带头结点的单链表，结点类型相同，A是非循环的，B是循环的，则以下正确的是（）。
3 查阅
有两个长度为n（n>1）的不带头结点的单链表，结点类型相同，A是非循环的，B是循环的，则以下正确的是（）。
A.对于这两个链表来说，删除首结点的时间复杂度都是O（1）
B.对于这两个链表来说，删除尾结点的时间复杂度都是O（n）
C.循环单链表B比非循环单链表A占用更多的内存空间
D.以上都不对
参考答案: