c语言完成顺序表的基本操作代码,包括初始化顺序表、销毁顺序表、判断顺序表是否为空、求顺序表的长度、输出顺序表、求顺序表中的某个数据元素值、按元素值查找、插入数据元素、删除数据元素操作。
时间: 2024-10-03 19:01:11 浏览: 46
在C语言中,我们可以使用数组结构来模拟顺序表。这里提供一个基础的顺序表实现,包含你提到的所有基本操作:
```c
#include <stdio.h>
#define MAX_SIZE 100 // 定义顺序表的最大容量
// 结构体表示顺序表的一个元素
typedef struct {
int data; // 数据域
int next; // 指向下一个元素的指针
} ListElement;
// 初始化顺序表
ListElement* initList() {
ListElement *list = (ListElement*)malloc(MAX_SIZE * sizeof(ListElement));
for (int i = 0; i < MAX_SIZE; i++) {
list[i].data = 0;
list[i].next = NULL;
}
return list;
}
// 销毁顺序表
void destroyList(ListElement* list) {
if (list == NULL) return;
for (int i = 0; i < MAX_SIZE; i++) {
free(list[i].data); // 如果有复杂的数据结构,记得释放数据区域
list[i] = (ListElement){0, NULL}; // 清空节点
}
free(list);
}
// 判断顺序表是否为空
int isListEmpty(ListElement* list) {
return list[0].next == NULL;
}
// 计算顺序表长度
int getListLength(ListElement* list) {
int len = 0;
for (ListElement* elem = list; elem != NULL; elem = elem->next, len++);
return len;
}
// 输出顺序表
void printList(ListElement* list) {
for (ListElement* elem = list; elem != NULL; elem = elem->next) {
printf("%d ", elem->data);
}
printf("\n");
}
// 查找顺序表中的元素
int findElement(ListElement* list, int target) {
for (ListElement* elem = list; elem != NULL; elem = elem->next) {
if (elem->data == target) return 1; // 找到返回1,没找到返回0
}
return 0;
}
// 插入元素
void insertElement(ListElement** list, int value) {
ListElement* new_elem = (ListElement*)malloc(sizeof(ListElement));
new_elem->data = value;
new_elem->next = *list;
*list = new_elem;
}
// 删除元素
void deleteElement(ListElement** list, int target) {
if (*list == NULL || (*list)->data != target) return; // 没有元素或目标不匹配
ListElement* temp = *list;
*list = (*list)->next;
free(temp);
}
```
注意:这个实现假设数据都是整数,并且没有处理边界情况。在实际应用中,你需要根据实际情况调整。
阅读全文