欢迎使用CSDN-markdown编辑器

顺序表重难疑点

储存结构

#define MAXSIZE 100
typedef struct
{
ElemType * elem; //储存空间基地址指针
int length; //当前元素个数
}SqList;

初始化

Status InitList(SqList &L);
{
    L.elem=new ElemType[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}

取值

Status GetElem(SqList L,int i,ElemType & e)
{
    if(i<1||i>L.length)return ERROE;
    e=L.elem[i-1];
    return OK;
}

查找

int LocateElem(SqList L,ElemType e)
{
    for(int i=0;i<L.length;i++)
    {
        if(L.elem[i]==e)return i+1;
        return 0;
    }
}

如何避免新手for循环错误:

由 for( 初始化 ; 条件表达式 ; 迭代表达式 ){ 循环体 }
回忆for每轮循环执行顺序:
1.执行【条件表达式】，如果其值为真继续，否则结束循环
2.执行【循环体】
3.执行【迭代表达式】，回到1

找用到迭代变量i的地方：L.elem[i],范围是0到L.length-1
即0 <= i < L.length或0<= i<=L.length-1
初始化表达式为：i=0 ,条件表达式为：i < L.length
当i=length时，(i < L.length)为false，终止循环

插入

可以插入第1到第length+1个元素位置（到最后一个元素后面的位置）,插入到第i个元素的位置时，原本该位置的元素以及后面的元素全部后移
第i个元素对应的索引是i-1
数组最后一个元素的索引是length-1
用 j 定位每轮要后移的元素位置，用j+1定位该元素移向的位置
L.elem[j+1]=L.elem[j];
j定位第1到第length+1个元素位置，j的范围是length-1到i-1
即int j=length-1 而 j>=i-1

Status ListInsert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1))return ERROR;
    if(L.length==MAXSIZE)return ERROR;//数组已满，不能再插入
    for(j=L.length-1;j>=i-1;j--)
        L.elem[j+1]=L.elem[j];

    L.elem[i-1]=e;
    ++L.length;
    return OK;

}

删除

只可以删除第1到第length个元素（与插入有区别）
删除第i个元素时，只要将该位置的元素后面的元素逐一前移一个单位，该元素会被覆盖掉
用j定位要前移的元素，即要移向的位置的后面一单位
L.elem[j-1]=L.elem[j];
所以int j=i-1+1=i,j < length-1

Status ListDelete(SqList &L,int i)
{
    if(i<1||i>L.length)return ERROR;
    for(int j=i;j<=L.length-1;j++)L.elem[j-1]=L.elem[j];
    --L.length;
    return OK;
}