给我写一个用c语言实现的单链表的完整代码
时间: 2023-11-13 09:06:12 浏览: 100
当然可以!下面是一个使用C语言实现的单链表的完整代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 数据域
struct Node* next; // 指针域
} Node;
// 创建链表节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("内存分配失败!\n");
exit(1);
}
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 插入节点到链表头部
Node* insertNode(Node* head, int data) {
Node* newNode = createNode(data);
if (head == NULL) {
return newNode;
}
newNode->next = head;
return newNode;
}
// 删除链表中指定值的节点
Node* deleteNode(Node* head, int data) {
if (head == NULL) {
return NULL;
}
if (head->data == data) {
Node* temp = head->next;
free(head);
return temp;
}
Node* curr = head;
while (curr->next != NULL && curr->next->data != data) {
curr = curr->next;
}
if (curr->next != NULL) {
Node* temp = curr->next;
curr->next = curr->next->next;
free(temp);
}
return head;
}
// 打印链表中的所有节点
void printList(Node* head) {
if (head == NULL) {
printf("链表为空!\n");
return;
}
Node* curr = head;
while (curr != NULL) {
printf("%d ", curr->data);
curr = curr->next;
}
printf("\n");
}
// 释放链表中的所有节点
void freeList(Node* head) {
Node* curr = head;
while (curr != NULL) {
Node* temp = curr;
curr = curr->next;
free(temp);
}
}
int main() {
Node* head = NULL; // 链表头节点
// 插入节点到链表头部
head = insertNode(head, 3);
head = insertNode(head, 2);
head = insertNode(head, 1);
// 打印链表中的节点
printf("链表中的节点:");
printList(head);
// 删除链表中指定值的节点
int dataToDelete = 2;
head = deleteNode(head, dataToDelete);
// 打印删除节点后的链表
printf("删除节点 %d 后的链表:", dataToDelete);
printList(head);
// 释放链表内存
freeList(head);
return 0;
}
```
这段代码实现了创建、插入、删除和打印单链表的功能。你可以根据需要修改和扩展代码。希望对你有帮助!
阅读全文