第1关:顺序构建线性表

第一关通常指的是基本的数据结构学习中的线性表构建。线性表是一种简单的数据结构，元素按照一定的顺序排列，可以向前或向后移动。在"顺序构建线性表"中，主要有两种常见的方式：

1. 数组表示：通过预先定义一定大小的数组来存储线性表中的元素。创建时，我们可以初始化所有数组位置为空，然后逐个将元素插入到指定索引位置。例如，在C++中，你可以用`new`关键字动态分配数组内存。

int* list = new int[5]; // 创建一个包含5个元素的数组
list[0] = 1;   // 插入第一个元素
// ...其他元素...

2. 链式表表示：使用链表结构，每个节点包含数据和指向下一个节点的指针。首先创建一个链表头节点，然后每次添加新节点时，将其链接到当前最后一个节点之后。

struct Node {
    int data;
    Node* next;
};

Node* head = NULL; // 初始化链表头
Node* newNode = new Node();
newNode->data = 1;
newNode->next = head;
head = newNode; // 将新节点设置为头节点