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