c语言顺序表
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
typedef int DataType;
typedef struct {
DataType data[MaxSize];//存放数据元素的数组
int length;
}SeqList;
//初始化顺序表
void InitList(SeqList *L) {
L -> length = 0;
}
//建立顺序表
int CreatList(SeqList *L,DataType a[],int n) {
if(n > MaxSize) {
printf("顺序表空间不够,无法建立\n");
return 0;
}
for(int i = 0; i < n; i++)
L -> data[i] = a[i];
L -> length = n;
return 1;
}
//判空操作
int Empty(SeqList *L) {
if(L -> length == 0) return 1;//顺序表为空返回1
else return 0;
}
//顺序表长度
int Length(SeqList *L) {
return L ->length;
}
//遍利操作
void PrintList(SeqList *L) {
for(int i = 0; i < L ->length; i++)
printf("%d ", L ->data[i]);
}
//按值查找