提供一份关于C语言中单链表的基本操作(如初始化,取值,插入,删除和查找)的示例代码?
时间: 2024-12-10 10:37:31 浏览: 32
在C语言中,单链表是一种基础的数据结构,每个节点包含数据和指向下一个节点的指针。下面是一份简单的单链表操作的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化链表(创建一个新的空链表)
Node* createList() {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->next = NULL;
return newNode;
}
// 插入节点到链表的头部
void insertAtBegin(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
// 查找并打印特定值的节点
void searchAndPrint(Node* head, int value) {
Node* current = head;
while (current != NULL) {
if (current->data == value) {
printf("Found %d at position %p\n", value, current);
break;
}
current = current->next;
}
}
// 删除节点(这里仅删除头节点的指定值)
void deleteIfExist(Node** head, int value) {
if (*head != NULL && (*head)->data == value) {
Node* temp = *head;
*head = (*head)->next;
free(temp); // 释放已删除节点内存
} else {
Node* current = *head;
while (current != NULL && current->data != value) {
current = current->next;
}
if (current != NULL) {
Node* temp = current->next;
current->next = temp->next;
free(temp); // 释放已删除节点内存
}
}
}
// 打印链表的所有元素
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
int main() {
Node* head = createList();
// 插入元素
insertAtBegin(&head, 10);
insertAtBegin(&head, 5);
insertAtBegin(&head, 15);
// 打印链表
printList(head);
// 查找并打印特定值
searchAndPrint(head, 10);
// 删除特定值
deleteIfExist(&head, 10);
// 再次打印链表
printList(head);
return 0;
}
```
这个示例展示了如何创建、插入、搜索、删除以及遍历单链表的一些基本操作。
阅读全文