用C++实现LinkedList类
时间: 2024-04-09 19:27:55 浏览: 93
当然,我可以帮你实现一个基本的LinkedList类。下面是一个简单的示例代码:
```c++
#include <iostream>
using namespace std;
// LinkedList节点
class Node {
public:
int data;
Node* next;
Node(int value) {
data = value;
next = nullptr;
}
};
// LinkedList类
class LinkedList {
private:
Node* head;
public:
LinkedList() {
head = nullptr;
}
// 在链表末尾添加节点
void append(int value) {
Node* newNode = new Node(value);
if (head == nullptr) {
head = newNode;
}
else {
Node* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = newNode;
}
}
// 打印链表中的所有节点
void display() {
Node* current = head;
while (current != nullptr) {
cout << current->data << " ";
current = current->next;
}
cout << endl;
}
};
int main() {
LinkedList list;
// 添加节点
list.append(1);
list.append(2);
list.append(3);
list.append(4);
// 打印节点
list.display();
return 0;
}
```
这个示例实现了一个简单的LinkedList类,其中包含了`append`函数用于在链表末尾添加新的节点,并且还有一个`display`函数用于打印出链表中的所有节点。在`main`函数中,我们创建了一个LinkedList对象,添加了一些节点,并且打印了整个链表。
请注意,这只是一个基本的示例,你可以根据需要扩展和修改LinkedList类来满足你的具体需求。
阅读全文