在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
4
举一反三
内容
- 0
一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（ ）
- 1
已知一个单链表中，指针q指向指针p的前驱结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（ ）
- 2
在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第 （）个结点的指针。
- 3
在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。
- 4
对于单链表来讲，在两个结点之间插入一个新结点时需要修改（ ）个指针。