单链表声明节点,初始化头节点,建立头插和尾插,按值删找写一个代码里
时间: 2024-12-10 18:35:45 浏览: 29
在单链表中,通常我们会定义一个节点结构,包含数据域和指向下一个节点的指针。以下是使用C++语言的基本操作:
```cpp
// 定义链表节点结构体
struct ListNode {
int val; // 节点存储的值
ListNode* next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(nullptr) {} // 初始化构造函数
};
// 声明头节点
ListNode* head = nullptr;
// 插入头部的操作 (头插)
void insertAtHead(int val) {
ListNode* newNode = new ListNode(val);
if (head != nullptr) {
newNode->next = head;
}
head = newNode;
}
// 插入尾部的操作 (尾插)
void insertAtTail(int val) {
ListNode* newNode = new ListNode(val);
if (head == nullptr) {
head = newNode;
return;
}
ListNode* lastNode = head;
while (lastNode->next != nullptr) {
lastNode = lastNode->next;
}
lastNode->next = newNode;
}
// 删除节点 (按值查找并删除)
void deleteNodeByValue(int val) {
if (head == nullptr) {
return; // 如果链表为空,无需处理
}
ListNode* curr = head;
if (curr->val == val) { // 首先检查头节点是否需要删除
head = head->next;
delete curr;
return;
}
while (curr->next != nullptr && curr->next->val != val) {
curr = curr->next;
}
if (curr->next != nullptr) {
delete curr->next;
curr->next = nullptr; // 如果找到匹配项,则删除并更新当前节点的next指针
}
}
阅读全文