请简述在线性表（a1, a2, ..., an）以链式存储时，访问第i个位置元素的时间复杂度是多少？并简要描述链式存储的结构特点。

解答思路：

对于线性表的链式存储，我们通常使用链表来实现。在链表中，每个元素（节点）包含两部分：数据域和指针域。数据域存储元素的值，而指针域存储下一个元素的地址。为了访问第i个位置的元素，我们需要从头节点开始，依次遍历链表，直到到达第i个节点。因此，访问第i位置元素的时间复杂度是O(i)。

最优回答：

线性表以链式方式存储时，访问第i位置元素的时间复杂度为O(i)。

1. 线性表：线性表是一种具有n个元素的有限序列，其元素之间存在一对一的线性关系。在数据存储中，线性表可以采用顺序存储或链式存储。
2. 链表：链表是一种物理存储单元上非连续的、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点构成，每个节点包含两个部分：数据域和指针域。
3. 时间复杂度：时间复杂度是评估算法效率的一种方式，它表示算法执行时间随输入规模的变化情况。常见的时间复杂度有O(1)、O(log n)、O(n)、O(n log n)和O(n^2)等。
4. 访问链表中第i个节点：在链表中访问第i个节点需要从头节点开始遍历，依次检查每个节点的指针，直到找到第i个节点。因此，访问第i个节点的操作并不是常数时间操作，其时间复杂度与节点位置有关。
5. 顺序存储与链式存储的对比：顺序存储通常适用于元素数量固定或可预测的线性表，而链式存储则更灵活，适用于元素数量不确定或经常进行插入、删除操作的线性表。但链式存储的访问效率相对较低，因为需要遍历链表来访问特定位置的元素。