2.销毁线性表L void Destroy list(sQ LIst* l) if(L>item)fre(L-item);释放线性表占据的所有 存储空间 3.清空线性表L void ClearList(SQ LIST"L) L-length=0; 将线性表的长度置为0 请单市鼠标左键换页
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(Llength) 5.判断线性表L是否为空 int IsEmpty(sQ List l) if (Llength==0)return TRUE; else return FaLse 请单市鼠标左键换页
4. 求线性表L的长度 int GetLength(SQ_LIST L) { return (L.length); } 5. 判断线性表L是否为空 int IsEmpty(SQ_LIST L) { if (L.length==0) return TRUE; else return FALSE; }
6.获取线性表L中的某个数据元素的内容 int GetElem (sQ List L,int i, Entry Type *e) if(i<l|i> Llength) return ERRoR;/判断i值是否合理, 若不合理,返回 ERROR e=Ltem[i-1数组中第i1的单元存储着线性表中 第i个数据元素的内容 return OK: 请单市鼠标左键换页
6. 获取线性表L中的某个数据元素的内容 int GetElem(SQ_LIST L,int i,EntryType *e) { if (i<1||i>L.length) return ERROR; //判断i值是否合理， 若不合理，返回ERROR *e=L.item[i-1]; //数组中第i-1的单元存储着线性表中 第i个数据元素的内容 return OK; }
7.在线性表L中检索值为e的数据元素 int LocateELem(sQ LIST L, Entry Type e) for(i=0; i< Llength; i++) if ( L item==e)return i+1; return 0: 请单市鼠标左键换页
7. 在线性表L中检索值为e的数据元素 int LocateELem(SQ_LIST L,EntryType e) { for (i=0;i< L.length;i++) if (L.item[i]==e) return i+1; return 0; }
8.在线性表L中第i个数据元素之前插入数据元素e int ListInsert(SQ LIST*L, int i, EntryType e) if (L->length==LIST MAX LENGTH) return ERROR; 查是否有剩余空间 if (i<li>L->length+ 1) return ERROR; ∥检查i 值是否合理 for(=L- length-1i>=i-;i++))线性表第个元素之 后的所有元素向后移动 L->item[j+1=L-item jl; L->itemi-1=e 将新元素的内容放入线性表的第i 个位置, L->length++ return oK 请单市鼠标左键换页
8. 在线性表L中第i个数据元素之前插入数据元素e int ListInsert(SQ_LIST *L,int i,EntryType e) { if (L->length==LIST_MAX_LENGTH) return ERROR; //检查是否有剩余空间 if (i<1||i>L->length+1) return ERROR; //检查i 值是否合理 for (j=L->length-1;j>=i-1;i++) //将线性表第i个元素之 后的所有元素向后移动 L.->item[j+1]=L->item[j]; L->item[i-1]=e; //将新元素的内容放入线性表的第i 个位置， L->length++; return OK; }