c++创建链表（c++创建链表每一步详解）

## C++ 创建链表### 简介链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。与数组不同，链表的节点不一定是连续存储的，这使得链表在插入和删除元素方面具有更高的效率。### C++ 中创建链表的步骤#### 1. 定义节点结构体首先，我们需要定义一个结构体来表示链表中的节点。节点结构体通常包含两个成员：

数据域:

存储节点的数据。

指针域:

指向下一个节点的指针。```c++ template struct Node {T data; // 数据域Node

next; // 指针域，指向下一个节点 }; ```这里我们使用了模板，使得链表可以存储任意类型的数据。#### 2. 创建链表创建链表通常有两种方式：

头插法:

将新节点插入到链表头部。

尾插法:

将新节点插入到链表尾部。##### 2.1 头插法```c++ template class LinkedList { public:Node

head; // 头节点指针LinkedList() : head(nullptr) {} // 构造函数，初始化头节点为空void insertHead(const T& value) {Node

newNode = new Node{value, head}; // 创建新节点，next 指向当前头节点head = newNode; // 更新头节点为新节点} }; ```##### 2.2 尾插法```c++ template class LinkedList { public:Node

head; // 头节点指针LinkedList() : head(nullptr) {} // 构造函数，初始化头节点为空void insertTail(const T& value) {Node

newNode = new Node{value, nullptr}; // 创建新节点，next 指向空if (head == nullptr) { // 链表为空的情况head = newNode;return;}Node

current = head;while (current->next != nullptr) { // 遍历链表到最后一个节点current = current->next;}current->next = newNode; // 将最后一个节点的 next 指向新节点} }; ```#### 3. 遍历链表遍历链表可以使用循环结构，从头节点开始，依次访问每个节点，直到到达链表尾部（next 指针为空）。```c++ template void printList(Node

head) {Node

current = head;while (current != nullptr) {std::cout << current->data << " "; // 输出当前节点的数据current = current->next; // 移动到下一个节点}std::cout << std::endl; } ```### 示例以下是一个完整的 C++ 创建链表的示例：```c++ #include template struct Node {T data;Node

next; };template class LinkedList { public:Node

head;LinkedList() : head(nullptr) {}void insertHead(const T& value) {Node

newNode = new Node{value, head};head = newNode;}void insertTail(const T& value) {Node

newNode = new Node{value, nullptr};if (head == nullptr) {head = newNode;return;}Node

current = head;while (current->next != nullptr) {current = current->next;}current->next = newNode;}void printList() {Node

current = head;while (current != nullptr) {std::cout << current->data << " ";current = current->next;}std::cout << std::endl;} };int main() {LinkedList list;list.insertHead(3);list.insertHead(2);list.insertHead(1);list.insertTail(4);std::cout << "链表：";list.printList(); // 输出：1 2 3 4return 0; } ```### 总结本文介绍了在 C++ 中创建链表的基本步骤，包括定义节点结构体、创建链表（头插法和尾插法）以及遍历链表。链表是一种灵活的数据结构，可以用于各种应用场景。

C++ 创建链表

简介链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。与数组不同，链表的节点不一定是连续存储的，这使得链表在插入和删除元素方面具有更高的效率。

C++ 中创建链表的步骤

1. 定义节点结构体首先，我们需要定义一个结构体来表示链表中的节点。节点结构体通常包含两个成员：* **数据域:** 存储节点的数据。 * **指针域:** 指向下一个节点的指针。```c++ template struct Node {T data; // 数据域Node* next; // 指针域，指向下一个节点 }; ```这里我们使用了模板，使得链表可以存储任意类型的数据。

2. 创建链表创建链表通常有两种方式：* **头插法:** 将新节点插入到链表头部。 * **尾插法:** 将新节点插入到链表尾部。

2.1 头插法```c++ template class LinkedList { public:Node* head; // 头节点指针LinkedList() : head(nullptr) {} // 构造函数，初始化头节点为空void insertHead(const T& value) {Node* newNode = new Node{value, head}; // 创建新节点，next 指向当前头节点head = newNode; // 更新头节点为新节点} }; ```

2.2 尾插法```c++ template class LinkedList { public:Node* head; // 头节点指针LinkedList() : head(nullptr) {} // 构造函数，初始化头节点为空void insertTail(const T& value) {Node* newNode = new Node{value, nullptr}; // 创建新节点，next 指向空if (head == nullptr) { // 链表为空的情况head = newNode;return;}Node* current = head;while (current->next != nullptr) { // 遍历链表到最后一个节点current = current->next;}current->next = newNode; // 将最后一个节点的 next 指向新节点} }; ```

3. 遍历链表遍历链表可以使用循环结构，从头节点开始，依次访问每个节点，直到到达链表尾部（next 指针为空）。```c++ template void printList(Node* head) {Node* current = head;while (current != nullptr) {std::cout << current->data << " "; // 输出当前节点的数据current = current->next; // 移动到下一个节点}std::cout << std::endl; } ```

示例以下是一个完整的 C++ 创建链表的示例：```c++

include template struct Node {T data;Node* next; };template class LinkedList { public:Node* head;LinkedList() : head(nullptr) {}void insertHead(const T& value) {Node* newNode = new Node{value, head};head = newNode;}void insertTail(const T& value) {Node* newNode = new Node{value, nullptr};if (head == nullptr) {head = newNode;return;}Node* current = head;while (current->next != nullptr) {current = current->next;}current->next = newNode;}void printList() {Node* current = head;while (current != nullptr) {std::cout << current->data << " ";current = current->next;}std::cout << std::endl;} };int main() {LinkedList list;list.insertHead(3);list.insertHead(2);list.insertHead(1);list.insertTail(4);std::cout << "链表：";list.printList(); // 输出：1 2 3 4return 0; } ```

总结本文介绍了在 C++ 中创建链表的基本步骤，包括定义节点结构体、创建链表（头插法和尾插法）以及遍历链表。链表是一种灵活的数据结构，可以用于各种应用场景。