首先定义节点结构ListNode，包含值和指向下一节点的指针，并提供构造函数初始化；接着实现LinkedList类，包含head指针及append、remove、find、print等方法，分别用于尾部插入、按值删除、查找和遍历输出，同时在析构函数中释放内存；最后通过main函数测试链表的基本操作，验证插入、删除、查找功能正确性。
在C++中实现一个单向链表，核心是定义节点结构和管理指针操作。通过手动管理内存和指针链接，可以深入理解数据结构的底层机制。下面是一个简洁、实用的手写单向链表实现方法。
定义链表节点结构
每个节点包含数据域和指向下一个节点的指针。
struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {}};
这里使用构造函数初始化节点值，并将指针设为nullptr，避免野指针问题。
实现链表类的基本操作
封装链表操作到一个类中，便于管理和调用。常见操作包括插入、删除、查找和遍历。
立即学习“C++免费学习笔记（深入）”；
插入节点（尾部插入）：
如果链表为空，新节点成为头节点。否则遍历到末尾，将最后一个节点的next指向新节点。
删除节点（按值删除）：
从头开始查找目标值。找到后调整前一个节点的next指针，跳过目标节点。释放被删除节点的内存，防止泄漏。
查找节点：
从头节点开始逐个比较，直到找到匹配值或到达链表末尾。
完整示例代码
#include using namespace std;struct ListNode {int val;ListNode* next;ListNode(int x) : val(x), next(nullptr) {}};
class LinkedList {public:ListNode* head;
LinkedList() : head(nullptr) {}// 尾插法void append(int val) { ListNode* newNode = new ListNode(val); if (!head) { head = newNode; return; } ListNode* cur = head; while (cur->next) { cur = cur->next; } cur->next = newNode;}// 删除第一个等于val的节点bool remove(int val) { if (!head) return false; if (head->val == val) { ListNode* tmp = head; head = head->next; delete tmp; return true; } ListNode* cur = head; while (cur->next && cur->next->val != val) { cur = cur->next; } if (cur->next) { ListNode* tmp = cur->next; cur->next = tmp->next; delete tmp; return true; } return false;}// 查找是否存在某个值bool find(int val) { ListNode* cur = head; while (cur) { if (cur->val == val) return true; cur = cur->next; } return false;}// 打印链表void print() { ListNode* cur = head; while (cur) { cout <val <next; } cout <next; delete tmp; }}
};
测试与使用
创建链表对象并进行基本操作验证功能正确性。
int main() { LinkedList list; list.append(1); list.append(2); list.append(3); list.print(); // 输出: 1 2 3list.remove(2);list.print(); // 输出: 1 3cout << list.find(3) << endl; // 输出: 1 (true)return 0;
}
基本上就这些。这个实现涵盖了单向链表的核心操作，适合学习和基础应用。注意手动管理new和delete，避免内存问题。不复杂但容易忽略细节，比如空指针判断和析构处理。
以上就是C++如何实现一个链表_C++手写单向链表的实现方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1483574.html
微信扫一扫 
支付宝扫一扫 
