国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 79
在双向链表中,插入操作受影响的指针数为
(一) 4
(B) 0
(三) 1
(D)这些都不是答案: (D)
解释:这取决于我们是在列表的中间(被两个节点包围)插入新节点,还是在列表的头部或尾部。在中间节点插入会影响 4 个指针,而在头部或尾部插入只会影响 2 个指针。
所以,选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:04.553000             🧑  作者: Mango
在双向链表中,插入操作受影响的指针数为
(一) 4
(B) 0
(三) 1
(D)这些都不是答案: (D)
解释:这取决于我们是在列表的中间(被两个节点包围)插入新节点,还是在列表的头部或尾部。在中间节点插入会影响 4 个指针,而在头部或尾部插入只会影响 2 个指针。
所以,选项(D)是正确的。
这个问题的测验