国际空间研究组织 | ISRO CS 2008 |问题 74

双向链表每个节点的最小字段数为
(一) 1
(乙) 2
(三) 3
(D) 4答案： （C）
说明：一般情况下，双向链表的每个节点总是有3个字段，即前一个节点指针，数据字段，下一个节点指针，见——双向链表介绍

所以，答案应该是选项（C）3。

但是，双向链表的每个节点只能有两个字段，即异或指针字段和数据字段。这个 XOR 指针字段可以指向前一个节点和下一个节点，这是数据字段的最佳情况。这被称为内存高效的双向链表，请参阅 - XOR 链表 - 内存高效的双向链表 |设置 1

另外，如果我们从异或链表中删除数据节点，那么这个双向链表的每个节点只能有一个字段，即异或指针字段。但是，这是没有数据字段的，所以这个双向链表没有意义。

这个问题的测验