数据结构-顺序表(3)顺序表的空表判断、取表长、取元素

来源:互联网 发布:网络工程项目期中考试 编辑:程序博客网 时间:2024/06/06 10:01
----代码-------------------------------------------------------------------------------------------
int ListEmpty(MyList L){    if(!L.data) return 0;//线性表不存在    if(L.length == 0) return 1;//线性表为空表    return 0;//线性表不为空表}int ListLength(MyList L){    if(!L.data) return 0;//线性表不存在    return L.length;//返回线性表的储藏度}int GetElem(MyList L,int i,ElemType *e)//是否需要使用多重指针?{    if(!L.data) return 0;//线性表不存在    if(i > L.length) return 0;//该位置没有元素    *e = *(L.data+i-1);//返回第i个元素的数据,第i个元素的地址为L.data+i-1    return 1;}

----分析与思考-------------------------------------------------------------------------------------------
空表判断、取表长、取元素都不需要改变线性表的内容,故不用向函数传递线性表的指针,避免修改线性表的内容。
通过传入的指针e来直接修改指针e指向的内容来返回取到的元素。