手写实现单向链表

手写实现单向链表

在C++编程中，单向链表是一种常见的数据结构。它由若干节点组成，每个节点包含一个数据部分和一个指向下一个节点的指针。本篇文章将介绍如何手写实现单向链表。

首先，在C++中，可以使用结构体来定义一个链表节点，如下所示：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

其中，val代表节点中存储的值，next指向下一个节点的指针。这里还重载了构造函数，用于初始化节点的值和指针。

接下来，我们可以定义一个链表类，来封装链表的操作。代码如下：

class LinkedList {
public:
    LinkedList() {
        head = NULL;
    }

    ~LinkedList() {
        ListNode* tmp = head;
        while (tmp) {
            ListNode* del = tmp;
            tmp = tmp->next;
            delete del;
        }
        head = NULL;
    }

    void insert(int val) {
        if (!head) {
            head = new ListNode(val);
        } else {
            ListNode* tmp = head;