###### 链表通用模版

#include using namespace std;

// 链表节点定义：包含数据域和指向下一节点的指针 struct Node { int data; // 存储节点数据 Node* next; // 指向下一个节点的指针（链表连接的核心） };

// 创建新节点：分配内存并初始化数据 Node* createNode(int val) { Node* newNode = new Node; // 动态分配内存 newNode->data = val; // 设置节点数据 newNode->next = nullptr; // 初始化为空（表示链表末尾） return newNode; // 返回新节点地址 }

// 头插法：将新节点插入链表头部 void headInsert(Node*& head, int val) { Node* newNode = createNode(val); // 创建新节点 newNode->next = head; // 新节点的next指向原头节点 head = newNode; // 更新头指针为新节点 }

// 打印链表：遍历并输出所有节点数据 void printList(Node* head) { Node* current = head; while (current != nullptr) { cout << current->data << " -> "; // 输出当前节点数据 current = current->next; // 移动到下一个节点 } cout << "nullptr" << endl; // 链表结束标记 }

// 销毁链表：释放所有节点内存（防止内存泄漏） void destroyList(Node*& head) { while (head != nullptr) { Node* temp = head; // 暂存当前头节点 head = head->next; // 头指针后移 delete temp; // 释放当前节点内存 } }

int main() { Node* head = nullptr; // 初始化空链表 int num, val; // num:输入数字个数 val:当前输入值

// 输入处理：读取数字个数并循环插入节点
cin >> num;
for (int i = 0; i < num; i++) {
    cin >> val;
    headInsert(head, val);  // 头插法插入节点
}

// 输出链表内容
printList(head);

// 资源清理：释放链表内存
destroyList(head);
return 0;

}