c++链表的创建插入和删除的完整代码
时间: 2023-06-05 19:47:31 浏览: 120
创建链表节点的代码示例如下:
```
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
// 创建链表节点
ListNode *head = new ListNode(1);
ListNode *node1 = new ListNode(2);
ListNode *node2 = new ListNode(3);
head->next = node1;
node1->next = node2;
return 0;
}
```
删除链表节点的代码示例如下:
```
ListNode* deleteNode(ListNode* head, int val) {
if (head == NULL) return NULL;
if (head->val == val) {
ListNode* temp = head->next;
delete head;
return temp;
}
ListNode* prev = head;
ListNode* curr = head->next;
while (curr != NULL && curr->val != val) {
prev = curr;
curr = curr->next;
}
if (curr != NULL) {
prev->next = curr->next;
delete curr;
}
return head;
}
```