标签：return 线性表 int ElemType listsize elem length 实验 数据结构

6-1 顺序表实现

int ListLength(SqList L){
    return L.length;
}

int LocateElem(SqList L , ElemType e , Status (*compare)(ElemType , ElemType) ){
    // 虽然说i的范围是从[1,n]，但是实际上在内存的中的位置是[elem,elem+n-1]
    // 所以要从0开始遍历
    for( int i = 0 ; i < L.length ; i ++ )
        if( compare( L.elem[i] , e ) ) return i+1;
    return 0;
}

Status ListInsert( SqList &L , int i , ElemType e ){
    if( i < 1 || i > L.length+1 ) return  ERROR; // 插入位置不合法
    if( L.length >= L.listsize ) { // 如果当前的内存已经用完就要扩展内存
        L.listsize += LISTINCREMENT;
        ElemType * newbase = ( ElemType * ) realloc( L.elem , L.listsize*sizeof(ElemType));
        if( !newbase ) return ERROR;//扩展失败
        L.elem = newbase;
    }
    for( int j = L.length ; j >= i ; j -- )
        L.elem[j] = L.elem[j-1]; // 开始把i往后的每一位向后移动一位
    L.elem[i-1] = e;
    L.length ++;
    return OK;
}

标签：return,线性表,int,ElemType,listsize,elem,length,实验,数据结构
来源： https://www.cnblogs.com/PHarr/p/16693327.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。