#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>//bool类型包
#define MAXSIZE 20
/*
线性表起始长度从1开始,本质是封装一个数组
*/
// typedef 关键字来定义自己习惯的数据类型名称,来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型名称、枚举型名称等。
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; //线性表长度
} SqList;
//按值查找O(1),返回其位置
int LocateElem(SqList *L,ElemType e)
{
for(int i=0; i<L->length; i++)
if(L->data[i]==e)return i+1
C语言线性表插入删除操作
于 2022-04-19 16:10:55 首次发布