在一个双链表中,在p节点之前插入节点q的操作是
p -> prior ->next=q;q-> next=p;q -> prior = p->prior;p -> prior = q;
举一反三
内容
- 0
在一个双链表中,在p节点之后
- 1
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为
- 2
在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。
- 3
在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改()个指针域。
- 4
中国大学MOOC: 对于双链表,在两个节点之间插入一个新节点是,需要修改 _______ 个指针域。