题18 题目 Q:在双链表的两个结点之间插入一个新结点, 需要修改 ( ) 个指针域 A. 1 B. 3 C. 4 D. 2 分析 A:当在双链表的两个结点 (分别用第一个、第二个结点表示) 之间插入一个新结点时, 需要修改四个指针域, 分别是: 新结点的前驱指针域, 指向第一个结点; 新结点的后继指针域, 指向第二个结点; 第一个结点的后继指针域, 指向新结点; 第二个结点的前驱指针域, 指向新结点。 解 C