C语言写建立一个单链表,包含插入元素、删除元素、查找元素、显示所有元素等基本操作的代码
时间: 2023-12-23 17:02:58 浏览: 111
单链表的基本功能实现
以下是C语言写建立一个单链表,包含插入元素、删除元素、查找元素、显示所有元素等基本操作的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建单链表
Node* createLinkedList() {
Node* head = (Node*)malloc(sizeof(Node));
head->next = NULL;
return head;
}
// 插入元素
void insertElement(Node* head, int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = head->next;
head->next = newNode;
}
// 删除元素
void deleteElement(Node* head, int data) {
Node* p = head->next;
Node* pre = head;
while (p != NULL) {
if (p->data == data) {
pre->next = p->next;
free(p);
break;
}
pre = p;
p = p->next;
}
}
// 查找元素
Node* findElement(Node* head, int data) {
Node* p = head->next;
while (p != NULL) {
if (p->data == data) {
return p;
}
p = p->next;
}
return NULL;
}
// 显示所有元素
void displayElements(Node* head) {
Node* p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
// 创建单链表
Node* head = createLinkedList();
// 插入元素
insertElement(head, 1);
insertElement(head, 2);
insertElement(head, 3);
// 显示所有元素
displayElements(head);
// 删除元素
deleteElement(head, 2);
// 显示所有元素
displayElements(head);
// 查找元素
Node* result = findElement(head, 3);
if (result != NULL) {
printf("Element found: %d\n", result->data);
} else {
printf("Element not found\n");
}
// 释放内存
Node* p = head->next;
while (p != NULL) {
Node* temp = p;
p = p->next;
free(temp);
}
free(head);
return 0;
}
```
阅读全文