#include<iostream>
using namespace std;
#define MAXSIZE 50
typedef int ElemType;
typedef struct {
ElemType * data;
int length;
}SqList;
//初始化表,构造一个空的线性表
void InitList(SqList &L) {
L.data = (ElemType *)malloc(sizeof(ElemType)*MAXSIZE);
L.length = 0;
}
//求表长,返回线性表L的长度,即L中数据元素的个数。
int Length(SqList L) {
return L.length;
}
//按值查找操作。在表L中查找具有给定关键字的值的元素
int LocateElem(SqList L, ElemType e) {
for (int i = 0; i < L.length; i++) {
if (e == L.data[i]) {
return i + 1;
}
}
return 0;
}
//按位查找,获取表L中第i个位置的元素的值 此处用e返回查询到的值比较合理,因为如果函数直接返回值不能确定是否查询成功
bool GetElem(SqList L, int i, int &e) {
if (i < 1 || i > L.length) {
return false;
}
e = L.data[i - 1];
return true;
}
//插入操作。在表L中的第i个位置上插入指定元素e
//注意:线性表中的元素的位序是从1开始的,而数组元素中的下标从0开始
bool ListInsert(SqList &L, int i, ElemType e) {
if (i < 1 || i > L.length) {
return false;
}
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;//此处注意 i-1为需要插入位置的元素的下标
L.length++;
return true;
}
//删除操作。删除表L中的第i个位置的元素,并用e返回删除元素的值。
bool ListDelete(SqList &L, int i, ElemType &e) {
if (i < 1 || i > L.length) {
return false;
}
e = L.data[i - 1];
for (int j = i; j < L.length; j++) {
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
//输出操作。按前后顺序输出栈线性表L的所有元素的值。
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d", L.data[i]);
}
}
//判空操作。若L为空表,则返回true,否则返回false
bool Empty(SqList L) {
return 0 == L.length;
}
//销毁操作。销毁线性表,并释放线性表L所占用的内存空间。
void DestoryList(SqList &L) {
free(L.data);
}
线性表的顺序表示
最新推荐文章于 2022-07-23 18:03:45 发布