数据结构第二章线性表-精.pptVIP

第二章 线性表 张莉 tasummer@ 内 容 线性结构 线性表 线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 例4、学生健康情况登记表如下： 数据的运算是定义在逻辑结构上， 而运算的具体实现则是在存储结构上进行。 线性表的存储结构 定长的一维数组结构 又称为向量型的顺序存储结构 变长的线性表存储结构 链接式存储结构 串结构、动态数组、以及顺序文件 2.3 线性表的顺序表示和实现 2.顺序存储结构的特点: 逻辑结构与存储结构（物理结构）一致； 随机(直接)存取法:访问每个数据元素所花费的时间相等。 2. 销毁线性表L void DestroyList(SQ_LIST *L) { if (L-item) free(L-item); //释放线性表占据的所有存储空间 } 3. 清空线性表L void ClearList(SQ_LIST *L) { L-length=0; //将线性表的长度置为0 } 4. 求线性表L的长度 int GetLength(SQ_LIST L) { return (L.length); } 5. 判断线性表L是否为空 Status ListEmpty(SQ_LIST L) { if (L.length==0) return TRUE;