请给我写代码关于链表的完整实现例子c++
时间: 2024-09-23 19:09:21 浏览: 23
当然可以,下面是一个简单的单向链表的完整 C++ 实现例子,包括节点结构、链表类以及基本操作如插入、删除和遍历:
```cpp
#include <iostream>
// 链表节点结构体
struct ListNode {
int val; // 节点值
ListNode* next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(nullptr) {} // 构造函数
};
// 链表类
class LinkedList {
private:
ListNode* head; // 头节点
public:
// 初始化空链表
LinkedList() : head(nullptr) {}
// 插入节点到链表前端
void insertAtFront(int val) {
ListNode* newNode = new ListNode(val);
newNode->next = head;
head = newNode;
}
// 插入节点到链表尾部
void insertAtEnd(int val) {
if (head == nullptr) {
head = new ListNode(val);
return;
}
ListNode* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = new ListNode(val);
}
// 删除给定值的节点
void removeNode(int val) {
if (head == nullptr) return;
if (head->val == val) {
ListNode* temp = head;
head = head->next;
delete temp;
return;
}
ListNode* current = head;
while (current->next != nullptr && current->next->val != val) {
current = current->next;
}
if (current->next != nullptr) {
ListNode* temp = current->next;
current->next = current->next->next;
delete temp;
}
}
// 打印链表
void printList() {
ListNode* temp = head;
while (temp != nullptr) {
std::cout << temp->val << " ";
temp = temp->next;
}
std::cout << "\n";
}
};
int main() {
LinkedList list;
list.insertAtFront(3);
list.insertAtFront(2);
list.insertAtEnd(4);
list.printList(); // 输出: 2 3 4
list.removeNode(3);
list.printList(); // 输出: 2 4
return 0;
}
```
这个例子包含了创建链表、在头尾插入节点、删除特定值的节点以及打印链表的基本操作。