2021-07-12

王道数据结构思维导图6：顺序表基本操作

插入代码：

void ListInsert（Sqlist &L,int i,int e）{
     for(j<L.length;j>=i;j--){
         L.data(j)=L.data(j-1)
        }
        L.data(i-1)=e;
        L.length++;
   }

删除代码：

bool ListDelete（Sqlist &L,int i,int &e）{
    e=L.data[i-1];
    for(int j=i;j<L.length;j++){
        L.data[j-1]=L.data[j];
        }    
        L.length--;
        return turn;
   }

查找代码
按位查找

return L.data[i-1];

按值查找

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