数据结构之顺序表上基本运算的实现[3]

求顺序表的长度

求顺序表的长度是在顺序表存在的情况下顺序表中元素的个数首先判断顺序表是否存在若存在返回length 若不存在返回具体算法描述如下

int Length_SeqList (PSeqList SeqListPoint)

{ /*求顺序表的长度入口参数为顺序表指针返回表长表示 表不存在*/

if (SeqListPoint)

return (SeqListPoint> length) ;

return ();

}

算法

顺序表的检索操作

顺序表的检索是在表存在的情况下查找值为x的数据元素若成功返回在表中首次出现的值为x的那个元素的序号(不是下标);未找到值为x的数据元素返回表示查找失败在顺序表中完成该运算最简单的方法是从第一个元素e 起依次和x比较直到找到一个与x相等的数据元素返回它在顺序表中的data数组的下标+(第一个元素存放在data[]);或者查遍整个表都没有找到与x相等的元素返回具体算法描述如下

int Location_SeqList (PSeqList SeqListPoint DataType x)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []