在一个带头结点的双循环链表中,若要在p所指节点之前插入一新节接点,则需要相继修改几个指针域

RT。
2025-05-05 20:58:42
推荐回答(1个)
回答1:

4个指针:
1、该新结点前驱指针指向p的前驱
2、p的前驱指针指向该新结点
3、该新结点的后继域指向p结点
4、前驱的后继域指向该新结点