使用C语言创建一个顺序表实现顺序表的插入打印删除查找代码
时间: 2023-04-10 18:04:29 浏览: 212
以下是使用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 i, int e) {
if (i < 1 || i > L->length + 1) {
return 0;
}
if (L->length >= MAXSIZE) {
return 0;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
return 1;
}
void ListPrint(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) {
return 0;
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
return 1;
}
int ListSearch(SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListPrint(L);
ListDelete(&L, 2);
ListPrint(L);
int pos = ListSearch(L, 3);
printf("%d\n", pos);
return 0;
}
```
这段代码实现了顺序表的初始化、插入、打印、删除和查找功能。其中,顺序表的最大长度为100,可以通过修改MAXSIZE的值来改变顺序表的最大长度。
阅读全文