0.前言:
数据结构,c++版本,结构体,数组实现线性表,没有主函数,暂无验证,如有问题,可评论告知,谢谢
1.导入库函数,部分可替换参数定义
#include <iostream>
#include<stdlib.h>
#include<vector>
#include<string>
using namespace std;
typedef int ElemType ;
# define Maxsize 10 // 定义最大长度
2.结构体定义
typedef struct
{
ElemType data[MaxSzie]; // 用静态的数组存放数据元素
int length; // 顺序表的当前长度(位序)
}SqList;
3.基础操作(创建,销毁)
// 初始化表。构造一个空的线性表,分配内存控件。
void InitList(SqList &L)
{
L.data=(ElemType*)malloc(sizeof(ElemType)*Maxsize);
L.length=0;
}
// 销毁操作。销毁线性表,并释放线性表L所占的内存空间。
void DestroyList(SqList &L)
{