C++链表操作指南
使用C++语言创建链表,并实现插入、删除和查找等功能。详细代码示例和解释如下:
// C++代码示例
#include
using namespace std;
// 定义链表节点结构
struct Node {
int data;
Node* next;
};
// 插入节点函数
void insertNode(Node*& head, int value) {
Node* newNode = new Node;
newNode->data = value;
newNode->next = head;
head = newNode;
}
// 删除节点函数
void deleteNode(Node*& head, 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) return;
Node* temp = current->next;
current->next = current->next->next;
delete temp;
}
// 查找节点函数
bool searchNode(Node* head, int value) {
Node* current = head;
while (current != nullptr) {
if (current->data == value) {
return true;
}
current = current->next;
}
return false;
}
这是一个简单的C++链表操作指南,涵盖了链表的基本操作,包括插入、删除和查找。你可以根据这些示例代码来实现自己的链表功能。
2.68KB
文件大小:
评论区