单项选择题
两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则()。
A.对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1)B.对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)C.循环链表要比非循环链表占用更多的内存空间D.h1和h2是不同类型的变量
单项选择题 在一个双链表中,删除*p节点之后的一个节点,其时间复杂度为()。
单项选择题 在一个双链表中,在*p节点之前插入节点*q的操作是()。
单项选择题 在一个双链表中,在*p节点之后插入节点*q的操作是()。