Question

★ c语言中的线性数据结构是指什么？

如题目
下列叙述中正确的是 B
A 有一个以上根结点的数据结构不一定是非线性结构
B 只有一个根结点的数据结构不一定是线性结构
C 循环链表是非线性结构 D 双向链表是非线性结构

帮忙解释一下线性结构和非线性结构的概念

Answer 1

根据你的这个题，你要知道，链表都是线性结构。
线性结构指的是：1.只有1个头，只有1个尾；2.除了首尾，结点与结点存在1对1关系，也就是有1个前驱1个后继；3.头只有后继，尾只有前驱。
A答案不符合第1条
B正确，树结构只有1个根
CD，如前所说，链表是线性结构。循环和双向只是为了遍历方便。

追问

请问一下 线性结构有没有可能有多个结点？

Answer 2

线性结构是在数据元素的非空有限集中，存在唯一的一个被称为第一个的数据元素，存在唯一的一个被称作最后一个的数据元素，出第一个之外，集合中的每个数据元素均只有一个前驱，除最后一个之外，集合中每个数据元素均只有一个后继
非线性结构，在c 语言的数据结构中，数据结构只有线性结构，集合结构，树结构和图结构
不是线性结构，那就只有剩下的几种了

Answer 3

线性结构和非线性结构是数据的逻辑结构，属于《数据结构》课程的基本概念，
1.线性结构是n个数据元素的有序（次序）集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。 　　
如（a1,a2,a3,.....,an）,a1为第一个元素，an为最后一个元素，此集合极为一个线性结构的集合。 它有四个基本特征
a．集合中必存在唯一的一个"第一个元素"； 　　
b．集合中必存在唯一的一个"最后的元素"； 　　
C．除最后元素之外，其它数据元素均有唯一的"后继"； 　　
d．除第一元素之外，其它数据元素均有唯一的"前驱"。 　　
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
2、非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。 　　
　常见的非线性结构有：树(二叉树等)，图(网等)　，广义表。

根据以上定义，你的选择题答案为B。
A违反了线性特征的第一条，有两个根节点，一定是非线性
C D都是线性结构！

追问

请问一下 线性结构有没有可能有多个结点？

追答

当然有多个结点，但是没有多个根结点，如果有就有多个“头节点”违反了线性结构特征1