两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则()。
举一反三
- 两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则( )。? 对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)|对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)|对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)|对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)
- 设有两个长度为n的单链表,结点类型相同,若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则____
- 设有两个长度都为n的单向链表,结点类型相同。若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则_____。
- 以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
- 两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。