参考王道考研的视频
#include<stdio.h>
#include<iostream>
using namespace std;
#define Maxsize 50 //线性表的最大长度,一旦定下,使用中不能更改
typedef struct {
int data[Maxsize]; //定义一个表,这个例子我用了int类型的
int length; //表中目前存在几个元素
}Sqlist;
//初始化一个顺序表
void InitList(Sqlist &L) {
L.length = 0;
//for (int i = 0; i < Maxsize; i++) L.data[i] = 0;
//没有给所有元素赋上初始值是因为有length的存在,我们不会访问顺序表中还没有的元素
}
//插入,在第i个位置插入新元素e
bool ListInsert(Sqlist &L, int i, int e) {
if (i < 1 || i > L.length) return false; //判断i的范围
if (L.length >= Maxsize) return false; //此时存储空间已满,同样不可以插入
for (int j = L.length; j >= i; j--) L.data[j] = L.data[j - 1];
L.data[i - 1] = e;
L.length++;
return true;
};
//删除,删除第i个元素,并且使e等于被删除的元素
bool ListDelete(Sqlist &L, int i, int &e) {
if (i < 1 || i > L.length) return false; //判断i的范围
e = L.data[i - 1];
for (int j = i; j <= L.length; j++) L.data[j - 1] = L.data[j];
L.length--;
return false;
}
//按值查找,找到第一个元素值为e的元素,并且返回其次序
int LocateElem(Sqlist L, int e) {
for (int i = 0;i < L.length;i++) {
if (L.data[i] == e) return i + 1;
}
return -1;
}
//按位查找,返回第i个元素的值
int GetElem(Sqlist L, int i) {
if (i < 1 || i > L.length) return -1; //判断i的范围
return L.data[i - 1];
}
//求表长
int Length(Sqlist L) {
return L.length;
}
//输出所有元素
void PrintList(Sqlist L) {
for (int i = 0; i < L.length; i++) cout << L.data[i];
}
//判空,线性表为空就返回true,否则返回false
bool Empty(Sqlist L) {
if (L.length == 0) return true;
return false;
}
//销毁线性表,并且释放其空间
void DestroyList(Sqlist &L) {
free(L.data);
}
int main() {
return 0;
}