线性表的顺序表示

电玩女神 2022-05-27 05:48 194阅读 0赞

#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); }