以下关于线性表的说法不正确的是________。 A. 线性表中的数据元素可以是数字、字符、记录等不同类型。

Question

B. 线性表中包含的数据元素个数不是任意的。
C. 线性表中的每个结点都有且只有一个直接前趋和直接后继
D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继

答案是C， 但我想知道A，B，C，D分别对在哪里，错在哪里，都给例子说明一下(比如说线性表中包含的数据元素个数不是任意的，给个例子说明一下)

Answer 1

对于非空线性表，只有一个结点没有直接前趋，那是开始结点；只有一个结点没有直接后继，那是终端结点；其余结点都有且仅有一个直接前趋和一个直接后继，不会有多个直接前趋和多个直接后继．这才是线性结构的特点．

Answer 2

D与C说法是反的这个不用解释了吧！
B中只要内存允许可以是任意多元素
A一个线性表中的节点结构中数据元素类型确定后是不能更改的。不能有不同类的数据节点在一个线性表中本回答被提问者采纳

Answer 3

是除了第一个元素和最后一个元素，每个结点都有且只有一个直接前趋和直接后继

Answer 4

C答案，比如单链表中头节点就没有前驱，而循环链表才有