《数据结构》线性表的动态分配c++

线性表的动态分配可以使用指针和动态内存分配来实现。在C++中，可以使用new运算符来动态分配内存，使用delete运算符来释放内存。具体实现可以参考以下代码：

#include <iostream>
using namespace std;

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

int main() {
    Node* head = new Node;  // 创建头结点
    head->next = NULL;      // 初始化为空表

    // 插入结点
    Node* p = head;
    for (int i = 1; i <= 5; i++) {
        Node* q = new Node;
        q->data = i;
        q->next = NULL;
        p->next = q;
        p = q;
    }

    // 遍历链表
    p = head->next;
    while (p != NULL) {
        cout << p->data << " ";
        p = p->next;
    }
    cout << endl;

    // 释放内存
    p = head;
    while (p != NULL) {
        Node* q = p->next;
        delete p;
        p = q;
    }

    return 0;
}