Question

关于计算机的一道问题，希望您可以帮我解释下每个选项，谢谢您

下列叙述中正确的是 　　A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构 　　B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构 　　C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构 　　D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构

Answer 1

在通常意义上，链表就是链式存储的线性表，不知这里为什么有别的说法？

A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
错，例：双向链表
B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
　　对
C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
　　错，每个二叉树的结点都有两个指针域
D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
错，线性结构只有唯一的一个前趋和唯一的一个后继（头、尾除外）