答案：C++实现单链表需定义节点结构和操作类。1. 定义含数据和指针的ListNode结构，构造函数初始化值；2. SimpleList类封装head指针及插入、删除、遍历方法；3. insertAtHead在头部插入新节点；4. insertAtTail遍历至末尾插入；5. remove删除首个匹配值节点并释放内存；6. display遍历输出链表；7. 析构函数清理所有节点防内存泄漏；8. 示例验证插入、删除与打印功能。该实现适用于理解链表基础，注意空指针处理与资源管理。
在C++中实现一个简单的单链表，核心是定义节点结构和操作函数。下面是一个基础但完整的单链表实现，包含插入、删除、遍历等常用操作。
定义链表节点结构
每个节点包含数据和指向下一个节点的指针。
struct ListNode {
int data;
ListNode* next;
ListNode(int val) : data(val), next(nullptr) {}
};
这里使用构造函数初始化节点值和指针，方便后续创建节点。
单链表类实现
封装链表操作到一个类中，便于管理。
立即学习“C++免费学习笔记（深入）”；
LOVESTUdio多校园网络店铺
下载
主要更新介绍： 完美整合Discuz!论坛，实现一站式登陆、退出、注册； 同步所有会员资料； 新增购物车功能，商品购买更加方便、快捷； 新增部分快捷菜单，网站访问更加方便； 限制首页商品、店铺标题显示长度； 修正会员后台管理不能更改密码的错误； 完善商品显示页面所有功能链接； 修正后台标签管理部分错误； 修正前台学校列表不按后台顺序显示的错误； 修正搜索功能中学校名称过长导致显示紊乱的现象； 修正
class SimpleList {
private:
ListNode* head;
public:
SimpleList() : head(nullptr) {}
// 在链表头部插入
void insertAtHead(int val) {
ListNode* newNode = new ListNode(val);
newNode->next = head;
head = newNode;
}
// 在链表尾部插入
void insertAtTail(int val) {
ListNode* newNode = new ListNode(val);
if (!head) {
head = newNode;
return;
}
ListNode* curr = head;
while (curr->next) {
curr = curr->next;
}
curr->next = newNode;
}
// 删除第一个值为val的节点
bool remove(int val) {
if (!head) return false;
if (head->data == val) {
ListNode* temp = head;
head = head->next;
delete temp;
return true;
}
ListNode* curr = head;
while (curr->next && curr->next->data != val) {
curr = curr->next;
}
if (curr->next) {
ListNode* temp = curr->next;
curr->next = curr->next->next;
delete temp;
return true;
}
return false;
}
// 遍历并打印链表
void display() {
ListNode* curr = head;
while (curr) {
std::cout << curr->data << " -> ";
curr = curr->next;
}
std::cout << "nullptr" << std::endl;
}
// 析构函数释放内存
~SimpleList() {
while (head) {
ListNode* temp = head;
head = head->next;
delete temp;
}
}};
使用示例
测试链表的基本功能。
#includeusing namespace std; int main() { SimpleList list; list.insertAtHead(10); list.insertAtTail(20); list.insertAtTail(30); list.display(); // 输出: 10 -> 20 -> 30 -> nullptr
list.remove(20); list.display(); // 输出: 10 -> 30 -> nullptr return 0;}
这个实现适合学习和理解链表基本原理。注意手动管理内存时要避免泄漏，实际开发中可考虑使用智能指针或STL中的list。基本上就这些，不复杂但容易忽略细节如空指针判断和析构处理。
