王卓数据结构代码实现

您好！以下是一个简单的数据结构——链表的代码实现示例：

#include <iostream>

// 定义链表节点
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

// 定义链表类
class LinkedList {
private:
    ListNode* head; // 链表头指针
public:
    LinkedList() : head(nullptr) {} // 构造函数，初始化为空链表
    
    // 在链表末尾添加节点
    void addNode(int val) {
        ListNode* newNode = new ListNode(val);
        if (head == nullptr) {
            head = newNode;
        } else {
            ListNode* curr = head;
            while (curr->next != nullptr) {
                curr = curr->next;
            }
            curr->next = newNode;
        }
    }
    
    // 打印链表元素
    void printList() {
        ListNode* curr = head;
        while (curr != nullptr) {
            std::cout << curr->val << " ";
            curr = curr->next;
        }
        std::cout << std::endl;
    }
};

// 测试链表类的功能
int main() {
    LinkedList linkedList;
    
    linkedList.addNode(1);
    linkedList.addNode(2);
    linkedList.addNode(3);
    
    linkedList.printList(); // 输出：1 2 3
    
    return 0;
}

这段代码实现了一个简单的单向链表，包括节点的添加和打印链表元素的功能。希望对您有所帮助！如果还有其他问题，请随时提问。