C++编写一个表示链表的类模板,并用该模板实现保存一组整型数据并且显示。
时间: 2024-02-28 09:57:56 浏览: 20
好的,下面是代码示例:
```c++
#include <iostream>
using namespace std;
template <typename T>
class ListNode {
public:
T val;
ListNode<T>* next;
ListNode(T val) {
this->val = val;
this->next = nullptr;
}
};
template <typename T>
class LinkedList {
public:
LinkedList() {
head_ = nullptr;
}
void add(T val) {
ListNode<T>* node = new ListNode<T>(val);
if (head_ == nullptr) {
head_ = node;
} else {
ListNode<T>* cur = head_;
while (cur->next != nullptr) {
cur = cur->next;
}
cur->next = node;
}
}
void display() {
ListNode<T>* cur = head_;
while (cur != nullptr) {
cout << cur->val << " ";
cur = cur->next;
}
cout << endl;
}
private:
ListNode<T>* head_;
};
int main() {
LinkedList<int> list;
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
list.display();
return 0;
}
```
这个类模板表示一个链表,可以存储任意类型的数据。我们使用了 C++ 中的类来实现链表的功能。在这个示例中,我们使用这个链表来实现保存一组整型数据并且显示。
程序首先创建了一个空链表,然后使用 `add()` 方法向链表中添加整型数据。最后使用 `display()` 方法将链表中的数据输出。
请注意,在实际开发中,我们需要在链表类中实现一些其他方法,如删除节点、插入节点、反转链表等等。这里只给出一个最简单的示例,以便您更好地理解链表的基本原理。