欢迎使用CSDN-markdown编辑器

顺序表重难疑点

储存结构

#define MAXSIZE 100typedef 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;}