顺序表中查找第i个数据元素

在顺序表中查找特定索引（如第i个）的数据元素，通常涉及到线性搜索的过程。由于顺序表的元素是按顺序排列的，我们可以采用直接访问的方式。以下是查找步骤：

1. 初始化查找指针`current`，让它指向列表的第一个元素，即`current = head`（对于数组来说就是`current = 0`）。

2. 创建一个计数器`index`，设置初始值为0，表示当前位置对应于索引0。

3. 进行循环直到`index`等于`i`或者`current`等于`NULL`（数组的`nullptr`）：
- 检查`current`是否为`NULL`，如果是，说明已经到达了列表的结尾而没有找到第i个元素，返回`NULL`或对应的空值。
- 如果`index`等于`i`，则找到了目标元素，返回`current`所指向的数据。
- 否则，将`index++`，并将`current`向前移动一位，继续检查下一位元素。

伪代码示例（假设`data[current]`表示当前位置的元素值）：

if (i < 0 || i >= size) {
    return NULL;  // 索引越界的情况
}

for (int current = 0; current < size && index < i; current++) {
    if (index == i) {
        return data[current];  // 找到了第i个元素
    }
}

return NULL;  // 没有找到第i个元素