c++list容器用类来模拟实现:push_back添加数据
作者:野牛程序员:2024-01-03 15:13:21 C++阅读 2710
使用类来模拟实现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

