设计实现单链表，具备基本的增、删、改、查功能，要求使用到new·delete及引用， 并进行必要的测试。

设计一个简单的单链表结构，我们可以创建节点类Node和链表类LinkedList。Node类用于存储数据和指向下一个节点的指针，而LinkedList类则包含头节点、添加/删除元素的方法以及遍历列表的功能。

#include <iostream>
using namespace std;

// 定义节点类
class Node {
public:
    int data;
    Node* next;

    Node(int val) : data(val), next(nullptr) {} // 构造函数，初始化值和next为nullptr
};

// 链表类
class LinkedList {
private:
    Node* head;

public:
    LinkedList() : head(nullptr) {}

    // 添加元素
    void addNode(int value) {
        Node* newNode = new Node(value);
        if (head == nullptr) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

    // 删除元素
    void removeNode(int value) {
        if (head == nullptr) return; // 如果链表为空

        if (head->data == value) { // 如果头部元素是要删除的
            Node* temp = head;
            head = head->next;
            delete temp;
        } else {
            Node* current = head;
            while (current->next != nullptr && current->next->data != value) {
                current = current->next;
            }
            if (current->next != nullptr) { // 找到了要删除的节点
                Node* temp = current->next;
                current->next = current->next->next;
                delete temp;
            }
        }
    }

    // 修改元素
    void updateNode(int oldValue, int newValue) {
        Node* current = head;
        while (current != nullptr) {
            if (current->data == oldValue) {
                current->data = newValue;
                break;
            }
            current = current->next;
        }
    }

    // 查找元素
    bool searchNode(int value) const {
        Node* current = head;
        while (current != nullptr) {
            if (current->data == value) {
                return true;
            }
            current = current->next;
        }
        return false;
    }

    // 测试方法
    void test() {
        head = nullptr;
        addNode(1);
        addNode(2);
        addNode(3);

        cout << "Search for 2: " << (searchNode(2) ? "Found" : "Not Found") << endl;
        updateNode(2, 4); // 更新元素
        cout << "Search for 2 after update: " << (searchNode(2) ? "Found" : "Not Found") << endl;

        removeNode(1); // 删除元素
        cout << "Search for 1 after removal: " << (searchNode(1) ? "Found" : "Not Found") << endl;
    }
};

你可以通过`test()`方法来测试这个链表类是否按照预期工作。记得在使用完链表后，记得手动释放内存，以避免内存泄漏：

int main() {
    LinkedList list;
    list.test();

    return 0;
}