ISRO | ISRO CS 2008 |问题74

双链表中每个节点的最小字段数为 （A） 1. （B） 2. （C） 3. （D） 4. 答复: （C） 说明： 通常，双链接列表的每个节点都有3个字段，即前一个节点指针、数据字段和下一个节点指针，请参见– 双链表简介

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

然而，双链表的每个节点只能有两个字段，即异或指针字段和数据字段。这个XOR指针字段可以指向上一个节点和下一个节点，这是数据字段的最佳情况。这被称为内存高效的双链表，请参见—— XOR链表–一种内存高效的双链表|集1

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

这个问题的小测验