线性表的基本操作代码用c++

线性表是一种基础的数据结构，它由一系列元素组成，这些元素按照特定顺序排列。在 C++ 中，我们通常使用数组或动态链表来实现线性表。以下是两个常见操作的示例代码：

**1. 数组实现：**

#include <iostream>
using namespace std;

// 定义线性表的节点
struct Node {
    int data;
    Node* next;
};

// 动态初始化数组大小
void initializeArray(int size) {
    Node* arr[size]; // 创建空数组
}

// 在数组末尾添加元素
void appendArray(Node*& arr, int value) {
    if(arr == nullptr) {
        arr = new Node();
        arr->data = value;
        arr->next = nullptr;
    } else {
        Node* newNode = new Node();
        newNode->data = value;
        newNode->next = arr->next;
        arr->next = newNode;
    }
}

// 打印数组内容
void printArray(Node* arr) {
    while(arr != nullptr) {
        cout << arr->data << " ";
        arr = arr->next;
    }
    cout << endl;
}