线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构 非线性结构：不满足线性结构的数据结构 链表（单向链表的建立、删除、插入、打印） 1、链表一般分为： 单向链表 双向链表 环形链表 2、基本概念 链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存