链表结构不是非线性结构。
非线性结构是一种数据结构,它的数据元素之间存在一种一对多或者多对多的关系,与线性结构中一对一的关系不同。例如,树结构和图结构就是典型的非线性结构。而在链表结构中,虽然数据元素(节点)并非在内存中顺序存储,但是每个节点只与前后节点有关,形成一种一对一的关系,因此,链表结构属于线性结构。
1.树结构:树结构是一种典型的非线性结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。习惯上,把最上面的节点称为根节点,其他节点称为根的子节点,同一个子节点的各子节点之间互称兄弟节点。而没有子节点的节点称为叶子节点或终端节点。
2.图结构:图结构也是一种非线性结构,它是由顶点的集合和顶点之间的边的集合组成。顶点之间的边可以是有向的,也可以是无向的。
3.链表结构:链表结构是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
综上所述,链表结构并不是非线性结构,而是线性结构的一种。