2.销毁线性表L void Destroylist(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(1|> Llength) return ERROR;/判断道值是否合理, 若不合理,返回 ERROR e= Litem-1;W数组中第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 (Litem i==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中第个数据元素之前插入数据元素e int ListInsert(sQ LIST*L,int i, EntryType e) if L->length==LIST MAX LENGTH) return ERROR ∥检查是否有剩余空间 if (i<lP>L->length+1)return ERROR; ∥检查i 值是否合理 for(j=L> Length-1j>=1;计+)/线性表第个元素之 后的所有元素向后移动 L->item+1=L->itemjl; 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; }