欢迎您访问新疆栾骏商贸有限公司，公司主营电子五金轴承产品批发业务！
全国咨询热线： 400-8878-609
新闻资讯
技术学院首先定义节点结构ListNode，包含值和指向下一节点的指针，并提供构造函数初始化；接着实现LinkedList类，包含head指针及append、remove、find、print等方法，分别用于尾部插入、按值删除、查找和遍历输出，同时在析构函数中释放内存；最后通过main函数测试链表的基本操作，验证插入、删除、查找功能正确性。
在C++中实现一个单向链表，核心是定义节点结构和管理指针操作。通过手动管理内存和指针链接，可以深入理解数据结构的底层机制。下面是一个简洁、实用的手写单向链表实现方法。
每个节点包含数据域和指向下一个节点的指针。
pend、remove、find、print等方法，分别用于尾部插入、按值删除、查找和遍历输出，同时在析构函数中释放内存；最后通过main函数测试链表的基本操作，验证插入、删除、查找功能正确性。
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
这里使用构造函数初始化节点值，并将指针设为nullptr，避免野指针问题。
封装链表操作到一个类中，便于管理和调用。常见操作包括插入、删除、查找和遍历。
插入节点（尾部插入）：
删除节点（按值删除）：
查找节点：
#includeusing 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-youjiankuohaophpcnnext) { cur = cur-youjiankuohaophpcnnext; } cur-youjiankuohaophpcnnext = newNode; } // 删除第一个等于val的节点 bool remove(int val) { if (!head) return false; if (head-youjiankuohaophpcnval == val) { ListNode* tmp = head; head = head-youjiankuohaophpcnnext; delete tmp; return true; } ListNode* cur = head; while (cur-youjiankuohaophpcnnext && cur-youjiankuohaophpcnnext-youjiankuohaophpcnval != val) { cur = cur-youjiankuohaophpcnnext; } if (cur-youjiankuohaophpcnnext) { ListNode* tmp = cur-youjiankuohaophpcnnext; cur-youjiankuohaophpcnnext = tmp-youjiankuohaophpcnnext; delete tmp; return true; } return false; } // 查找是否存在某个值 bool find(int val) { ListNode* cur = head; while (cur) { if (cur-youjiankuohaophpcnval == val) return true; cur = cur-youjiankuohaophpcnnext; } return false; } // 打印链表 void print() { ListNode* cur = head; while (cur) { cout zuojiankuohaophpcnzuojiankuohaophpcn cur-youjiankuohaophpcnval zuojiankuohaophpcnzuojiankuohaophpcn " "; cur = cur-youjiankuohaophpcnnext; } cout zuojiankuohaophpcnzuojiankuohaophpcn endl; } // 析构函数释放内存 ~LinkedList() { while (head) { ListNode* tmp = head; head = head-youjiankuohaophpcnnext; delete tmp; } }};
创建链表对象并进行基本操作验证功能正确性。
int main() {
LinkedList list;
list.append(1);
list.append(2);
list.append(3);
list.print(); // 输出: 1 2 3
list.remove(2);
list.print(); // 输出: 1 3
cout zuojiankuohaophpcnzuojiankuohaophpcn list.find(3) zuojiankuohaophpcnzuojiankuohaophpcn endl; // 输出: 1 (true)
return 0;
}
基本上就这些。这个实现涵盖了单向链表的核心操作，适合学习和基础应用。注意手动管理new和delete，避免内存问题。不复杂但容易忽略细节，比如空指针判断和析构处理。