用c语言创建一个顺序表,并包含顺序表基本运算算法
时间: 2023-05-23 17:04:10 浏览: 108
数据结构实验一(顺序表基本操作)题目和源程序
好的,以下是用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;
}
// 删除元素
int ListDelete(SqList *L, int i, int *e) {
if (i < 1 || i > L->length)
return 0;
*e = L->data[i - 1];
for (int j = i; j < L->length; j++)
L->data[j - 1] = L->data[j];
L->length--;
return 1;
}
// 查找元素位置
int LocateElem(SqList L, int e) {
for (int i = 0; i < L.length; i++)
if (L.data[i] == e)
return i + 1;
return 0;
}
// 输出顺序表
void ListPrint(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, 10);
ListInsert(&L, 2, 20);
ListInsert(&L, 1, 30);
ListPrint(L);
int e;
ListDelete(&L, 2, &e);
ListPrint(L);
printf("位置:%d\n", LocateElem(L, 30));
return 0;
}
```
希望这个代码可以帮到你!
阅读全文