用c语言写一篇顺序列表的代码,要求有查找,删除,清空,增加等功能
时间: 2024-10-20 20:09:09 浏览: 25
数据结构c语言版 顺序表部分代码
在C语言中,我们可以使用结构体(struct)和指针来创建一个简单的顺序列表(如单链表)。这里是一个基础版本,包含了查找、删除、清空和增加元素的功能:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 初始化一个新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 插入元素到链表末尾
void insertNode(Node** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = createNode(value);
}
}
// 查找元素
int searchNode(Node* head, int target) {
Node* current = head;
while (current != NULL) {
if (current->data == target) {
return 1; // 找到了
}
current = current->next;
}
return 0; // 没找到
}
// 删除元素
void deleteNode(Node** head, int value) {
if (*head == NULL) {
return;
}
if ((*head)->data == value) {
Node* temp = *head;
*head = (*head)->next;
free(temp);
return;
}
Node* current = *head;
while (current->next != NULL && current->next->data != value) {
current = current->next;
}
if (current->next != NULL) {
Node* temp = current->next;
current->next = current->next->next;
free(temp);
}
}
// 清空链表
void clearList(Node** head) {
Node* current = *head;
while (current != NULL) {
Node* temp = current;
current = current->next;
free(temp);
}
*head = NULL;
}
// 主函数演示
int main() {
Node* listHead = NULL;
// 添加元素
insertNode(&listHead, 1);
insertNode(&listHead, 2);
insertNode(&listHead, 3);
// 查找元素
if (searchNode(listHead, 2)) {
printf("找到了值为2的元素\n");
} else {
printf("未找到值为2的元素\n");
}
// 删除元素
deleteNode(&listHead, 2);
if (searchNode(listHead, 2)) {
printf("不应该找到值为2的元素\n");
} else {
printf("成功删除了值为2的元素\n");
}
// 清空链表
clearList(&listHead);
if (listHead) {
printf("链表未清空\n");
} else {
printf("链表已清空\n");
}
return 0;
}
```
阅读全文