当前位置:首页 C++ > 正文

c++list容器用类来模拟实现:push_back添加数据

作者:野牛程序员:2024-01-03 15:13:21 C++阅读 2354

使用类来模拟实现C++的list容器,并在其中实现push_back添加数据的功能。以下是一个简单的示例代码:

#include <iostream>

template <typename T>
class MyList {
private:
    struct Node {
        T data;
        Node* next;
        Node(const T& value) : data(value), next(nullptr) {}
    };

    Node* head;

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

    ~MyList() {
        while (head) {
            Node* temp = head;
            head = head->next;
            delete temp;
        }
    }

    void push_back(const T& value) {
        Node* newNode = new Node(value);
        if (!head) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

    // 其他成员函数可以根据需要进行添加
};

int main() {
    MyList<int> myList;
    
    myList.push_back(10);
    myList.push_back(20);
    myList.push_back(30);

    // 可以根据需要添加其他操作

    return 0;
}

这个示例代码创建了一个简单的MyList类,其中包含一个私有的Node结构体表示链表节点。push_back函数用于在链表末尾添加数据。在main函数中,创建了一个MyList对象并使用push_back添加一些数据。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击