22、链表是线性还是非线性数据结构？

根据情况，链表被认为是线性和非线性数据结构。

在数据存储的基础上，它被认为是一种非线性数据结构。
在访问策略的基础上，它被认为是一个线性数据结构。