用c语言实现单链表的插入和删除
时间: 2023-11-06 14:04:37 浏览: 99
c实现单链表插入和删除
好的,我可以为您提供单链表的插入和删除的C语言实现代码。以下是示例代码:
单链表的结构体定义:
```
struct Node {
int data;
struct Node *next;
};
```
单链表的插入操作函数:
```
void insertNode(struct Node **head, int value) {
struct Node *new_node = (struct Node*) malloc(sizeof(struct Node));
new_node->data = value;
new_node->next = (*head);
(*head) = new_node;
}
```
单链表的删除操作函数:
```
void deleteNode(struct Node **head, int value) {
struct Node* temp = *head, *prev;
if (temp != NULL && temp->data == value) {
*head = temp->next;
free(temp);
return;
}
while (temp != NULL && temp->data != value) {
prev = temp;
temp = temp->next;
}
if (temp == NULL) return;
prev->next = temp->next;
free(temp);
}
```
以上是基本的单链表插入和删除操作的C语言实现,您可以根据自己的需要进行修改。希望对您有所帮助。
阅读全文