【数据结构】DAY3

顺序表的基本操作——插入

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e

#define MaxSize 10//定义表的最大长度10
typedef struct{
  int data[MaxSize];//用静态数组存放数据元素
  int length;//顺序表的当前长度
}SqList;//顺序表的类型定义

void ListInsert(SqList &L,int i,int e){
  if(i<1||i>L.length+1)//判断i是否越界或者是否有效
    return false;
  if(L.length>=MaxSize)//存储空间已满，不能插入
    return false;
  for(int j=L.length;j>i;j--)//将第i个元素及之后的元素后移
    L.data[j]=L.data[j-1];//赋值取代
  L.data[i-1]=e;//在i处放入e
  L.length++;//总长度加一

int main(){
SeqList L;//声明一个顺序表
InitList(L);//初始化顺序表
//省略一段代码
List Insert(L,3,3);
return 0;
}

判断插入操作的时间复杂度

 

 顺序表的基本操作——删除

bool ListDelete(SqList &L,int i,int &e){
  if(i<1||i>L.length)//判断i的范围是否有效
    return false;
  e=L.data[i-1];//将被删除的元素赋值给e
  for(int j=i;j<L.length;i++)//将第i个位置后的元素前移
    L.data[j-1]=L.data[j];
  L.length--;//线性表长度-1
  return true;
}

int main(){
  SqList L;//声明一个顺序表
  InitList(L);//初始化顺序表
  int e=-1;//用变量e把删除的元素带回来
  if(ListDelete(L,3,e))
    printf("已删除第3个元素，删除元素值为=%d\n",e);
  else
    printf("位序i不合法，删除失败\n");
  return 0;
}