用c写一个数据结构的顺序表实现基本操作
时间: 2023-04-08 10:01:18 浏览: 141
c语言实现顺序表的基本操作
5星 · 资源好评率100%
好的,我可以回答这个问题。顺序表是一种线性数据结构,可以用数组来实现。基本操作包括插入、删除、查找、遍历等。以下是一个用C语言实现顺序表的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据的数组
int length; // 当前顺序表的长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 插入元素
int ListInsert(SqList *L, int pos, int elem) {
if (pos < 1 || pos > L->length + 1 || L->length == MAXSIZE) {
return 0; // 插入位置不合法或顺序表已满,插入失败
}
for (int i = L->length; i >= pos; i--) {
L->data[i] = L->data[i-1]; // 将插入位置后的元素依次后移
}
L->data[pos-1] = elem; // 插入新元素
L->length++; // 长度加1
return 1; // 插入成功
}
// 删除元素
int ListDelete(SqList *L, int pos) {
if (pos < 1 || pos > L->length) {
return 0; // 删除位置不合法,删除失败
}
for (int i = pos; i < L->length; i++) {
L->data[i-1] = L->data[i]; // 将删除位置后的元素依次前移
}
L->length--; // 长度减1
return 1; // 删除成功
}
// 查找元素
int GetElem(SqList *L, int pos) {
if (pos < 1 || pos > L->length) {
return -1; // 查找位置不合法,返回-1
}
return L->data[pos-1]; // 返回查找到的元素
}
// 遍历顺序表
void TraverseList(SqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
TraverseList(&L);
ListDelete(&L, 2);
TraverseList(&L);
printf("%d\n", GetElem(&L, 2));
return 0;
}
```
这个代码实现了顺序表的初始化、插入、删除、查找和遍历等基本操作。
阅读全文