单链表的基本操作：创建、插入、删除与查找

单链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。以下是单链表的基本操作：
一、创建单链表
创建一个单链表需要定义节点结构体和单链表结构体。节点结构体包含数据和指向下一个节点的指针，而单链表结构体则包含头节点和节点数量。

struct Node {
int data;
struct Node* next;
};
struct LinkedList {
struct Node* head;
int size;
};

二、插入节点
插入节点是单链表中最常见的操作之一。在单链表的头部插入节点需要更新头节点指针，而在尾部插入节点则需要遍历链表直到最后一个节点，并更新其next指针。
在链表的中间插入节点需要找到合适的插入位置，并更新前驱节点和后继节点的指针。以下是插入节点的示例代码：

void insertNode(struct LinkedList* list, int data) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data;
newNode->next = NULL;
if (list->head == NULL) {
list->head = newNode;
list->size++;
return;
}
struct Node* current = list->head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
list->size++;
}

三、删除节点
删除节点时需要找到要删除的节点，并将其前驱节点的next指针指向其后继节点，同时释放被删除节点的内存。以下是删除节点的示例代码：

void deleteNode(struct LinkedList* list, int data) {
struct Node* current = list->head;
struct Node* prev = NULL;
while (current != NULL && current->data != data) {
prev = current;
current = current->next;
}
if (current == NULL) return; // Data not found in the list.
if (prev == NULL) { // Deleting the head node.
list->head = current->next;
} else { // Deleting a middle or tail node.
prev->next = current->next;
}
free(current); // Free the memory.
list->size--; // Decrement the size of the list.
}

四、查找节点
查找节点需要遍历链表，比较每个节点的数据与目标值。如果找到目标值，则返回该节点的指针，否则返回NULL。以下是查找节点的示例代码：
c++ 类型不匹配 可能是C语言与C++语言混合编程了