C++单链表实现方法详解（从零开始掌握数据结构C++单链表）

第一步：定义链表节点

首先，我们需要定义一个结构体（或类）来表示链表中的节点。在C++中，通常使用struct来简化操作：

struct ListNode {    int data;           // 数据域    ListNode* next;     // 指针域，指向下一个节点    // 构造函数，方便创建新节点    ListNode(int val) : data(val), next(nullptr) {}};  

第二步：实现单链表类

为了更好地管理链表，我们封装一个LinkedList类，包含头指针和常用操作方法：

class LinkedList {private:    ListNode* head;  // 头节点指针public:    // 构造函数    LinkedList() : head(nullptr) {}    // 析构函数（可选，用于释放内存）    ~LinkedList();    // 在链表头部插入节点    void insertAtHead(int val);    // 在链表尾部插入节点    void insertAtTail(int val);    // 删除指定值的节点    void deleteNode(int val);    // 打印整个链表    void printList();};  

第三步：实现核心功能

1. 头部插入

void LinkedList::insertAtHead(int val) {    ListNode* newNode = new ListNode(val);    newNode->next = head;    head = newNode;}  

2. 尾部插入

void LinkedList::insertAtTail(int val) {    ListNode* newNode = new ListNode(val);    if (head == nullptr) {        head = newNode;        return;    }    ListNode* current = head;    while (current->next != nullptr) {        current = current->next;    }    current->next = newNode;}  

3. 删除节点

void LinkedList::deleteNode(int val) {    if (head == nullptr) return;    // 如果要删除的是头节点    if (head->data == val) {        ListNode* temp = head;        head = head->next;        delete temp;        return;    }    ListNode* current = head;    while (current->next != nullptr && current->next->data != val) {        current = current->next;    }    // 找到了要删除的节点    if (current->next != nullptr) {        ListNode* temp = current->next;        current->next = current->next->next;        delete temp;    }}  

4. 打印链表

void LinkedList::printList() {    ListNode* current = head;    while (current != nullptr) {        std::cout << current->data << " -> ";        current = current->next;    }    std::cout << "NULL" << std::endl;}  

第四步：完整示例与测试

下面是一个完整的可运行示例，展示了如何使用我们实现的单链表：

#include <iostream>// 此处省略 ListNode 和 LinkedList 的定义（见上文）int main() {    LinkedList list;    list.insertAtTail(10);    list.insertAtTail(20);    list.insertAtHead(5);    std::cout << "当前链表: ";    list.printList();  // 输出: 5 -> 10 -> 20 -> NULL    list.deleteNode(10);    std::cout << "删除10后: ";    list.printList();  // 输出: 5 -> 20 -> NULL    return 0;}  

总结

通过本教程，你已经掌握了C++链表教程中的核心内容：如何定义节点、封装链表类、实现插入/删除/遍历等操作。单链表是理解更复杂数据结构（如双向链表、栈、队列）的基础。

记住，单链表C++代码的关键在于指针操作和内存管理。务必注意避免内存泄漏（使用delete释放动态分配的内存）。

希望这篇关于数据结构C++的入门指南对你有所帮助！动手实践是掌握编程的最佳方式，快去写一写、改一改代码吧！