首先定义节点结构，包含数据和指针；通过头插或指定位置插入实现链表创建与扩展；删除节点需调整指针并释放内存；遍历从头开始依次输出数据直至为空。
在C++中实现单链表，核心是定义节点结构和操作函数。单链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。下面介绍如何创建链表、插入节点和删除节点。
定义链表节点结构
首先需要定义一个结构体来表示链表中的节点：
struct ListNode {
int data; // 存储的数据
ListNode* next; // 指向下一个节点的指针
// 构造函数，方便初始化
ListNode(int val) : data(val), next(nullptr) {}};
创建链表（头插法）
从空链表开始，通过头插法逐个添加节点：
立即学习“C++免费学习笔记（深入）”；
- 新建节点，分配内存
- 将新节点的next指向当前头节点
- 更新头指针指向新节点
ListNode* head = nullptr;void insertAtHead(int val) { ListNode* newNode = new ListNode(val); newNode->next = head; head = newNode; }
在指定位置插入节点
插入前需遍历到目标位置的前一个节点：
- 若插入位置为0，调用头插法
- 否则从头遍历到pos-1位置
- 修改指针：新节点接在当前位置后，原后续链重新连接
void insertAtPos(int pos, int val) {
if (pos == 0) {
insertAtHead(val);
return;
}
ListNode* curr = head;
for (int i = 0; curr != nullptr && i < pos - 1; ++i) {
curr = curr->next;
}
if (curr == nullptr) return; // 位置越界
ListNode* newNode = new ListNode(val);
newNode->next = curr->next;
curr->next = newNode;}
删除指定值的节点
查找目标值并释放对应节点内存：
- 若头节点为目标，先保存头指针，移动head，再删除旧头
- 否则遍历查找，找到后跳过该节点并释放内存
void deleteByValue(int val) {
ListNode* temp = head;
if (temp != nullptr && temp->data == val) {
head = temp->next;
delete temp;
return;
}
ListNode* prev = nullptr;
while (temp != nullptr && temp->data != val) {
prev = temp;
temp = temp->next;
}
if (temp == nullptr) return; // 未找到
prev->next = temp->next;
delete temp;}
遍历打印链表
从头节点开始，依次访问每个节点直到为空：
void printList() {
ListNode* curr = head;
while (curr != nullptr) {
std::cout << curr->data << " -> ";
curr = curr->next;
}
std::cout << "nullptr" << std::endl;
}
基本上就这些。掌握节点连接逻辑和指针操作是关键。注意内存管理，避免泄漏或野指针。单链表操作虽基础，但边界情况要处理好，比如空链表、越界插入等。不复杂但容易忽略细节。
