使用结构体和指针可实现链表的增删改查。定义含数据域和指针域的Node结构体，通过头插、尾插、删除、遍历等操作管理节点，注意动态内存释放以避免泄漏。
在C++中，使用结构体实现链表是一种常见且高效的方法。链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。通过结构体可以清晰地定义节点的结构，再配合指针操作实现链表的增删改查功能。
定义链表节点结构体
首先定义一个结构体 Node，包含数据域和指向下一个节点的指针：
struct Node {
int data; // 数据域，可改为其他类型
Node* next; // 指针域，指向下一个节点
// 构造函数，方便初始化
Node(int value) : data(value), next(nullptr) {}};
构造函数用于简化节点创建，避免手动赋值。
立即学习“C++免费学习笔记（深入）”；
基本操作实现
链表常用操作包括插入、删除、遍历等。以下是核心操作的实现方式：
// 头插法插入新节点
void insertAtHead(Node*& head, int value) {
Node* newNode = new Node(value);
newNode->next = head;
head = newNode;
}
// 在链表末尾插入节点
void insertAtTail(Node& head, int value) {
Node newNode = new Node(value);
if (head == nullptr) {
head = newNode;
return;
}
Node* temp = head;
while (temp->next != nullptr) {
temp = temp->next;
}
temp->next = newNode;
}
// 删除第一个值为value的节点
void deleteNode(Node*& head, int value) {
if (head == nullptr) return;
if (head->data == value) {
Node* temp = head;
head = head->next;
delete temp;
return;
}
Node* curr = head;
while (curr->next != nullptr && curr->next->data != value) {
curr = curr->next;
}
if (curr->next != nullptr) {
Node* temp = curr->next;
curr->next = curr->next->next;
delete temp;
}}
// 遍历并打印链表
void printList(Node head) {
Node temp = head;
while (temp != nullptr) {
cout data ";
temp = temp->next;
}
cout
完整示例代码
将上述内容整合成一个可运行的程序：
#include
using namespace std;
struct Node {
int data;
Node* next;
Node(int value) : data(value), next(nullptr) {}
};
void insertAtHead(Node& head, int value) {
Node newNode = new Node(value);
newNode->next = head;
head = newNode;
}
void printList(Node head) {
Node temp = head;
while (temp != nullptr) {
cout << temp->data << " -> ";
temp = temp->next;
}
cout << "nullptr" << endl;
}
int main() {
Node* head = nullptr;
insertAtHead(head, 10);
insertAtHead(head, 20);
insertAtHead(head, 30);
printList(head); // 输出: 30 -> 10 -> 20 -> nullptr
return 0;
}
基本上就这些。掌握结构体与指针的配合使用，就能灵活实现链表的各种操作。注意每次 new 出来的节点，在不需要时应使用 delete 释放内存，防止泄漏。
