线性表
线性表线性表的顺序表示和实现
初始化
步骤:
为顺序表L动态分配一个预定义大小的数组空间,使elem指向这段空间的基地址
将表的当前长度设为0
代码:
1234567891011//初始化const int MAXSIZE = 100;bool InitList(SqList L){ L.elem = new ElemType[MAXSIZE]; if(!L.elem){ return 0; } L.length = 0; return true;}
取值
步骤:
判断指定的位置序号i的值是否合理$$(1<=i<=L.length)$$,若不合理,返回false
若值合理,则将第i个数据元素L.elem[i-1]赋值参数e,通过e返回第i个数据元素的传值
123456789//取值int GetElem(SqList L,int i,ElemType e){ if(i<1 || i>L.length){ return -1; } e=L.elem[i-1]; ...
