c++设计一个节点类,和链表类,通过链表类创建的对象都是一条链表,要求有增加、删除节点的功能,打印链表的功能
时间: 2024-09-23 19:15:09 浏览: 59
利用一个链表类实现一个队列类和栈类.rar_栈 链表 c++ _链表 类_链表类_队列 类_队列类
在C++中,我们可以首先设计一个基础的节点类(Node),然后创建一个链表类(LinkedList)。下面是一个简单的示例:
```cpp
// 节点类 Node
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 addNode(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 removeNode(int value) {
if (head == nullptr) return;
if (head->data == value) {
Node* temp = head;
head = head->next;
delete temp;
return;
}
Node* current = head;
while (current->next != nullptr && current->next->data != value) {
current = current->next;
}
if (current->next != nullptr) {
Node* temp = current->next;
current->next = current->next->next;
delete temp;
}
}
// 打印链表
void printList() {
Node* temp = head;
while (temp != nullptr) {
cout << temp->data << " -> ";
temp = temp->next;
}
cout << "nullptr" << endl;
}
// 另外,记得添加析构函数来处理内存释放
~LinkedList() {
Node* current = head;
while (current != nullptr) {
Node* temp = current;
current = current->next;
delete temp;
}
head = nullptr;
}
};
```
阅读全文