数据结构顺序表应用实验报告 数据结构之顺序表上基本运算的实现[3]

数据结构之顺序表上基本运算的实现[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)