1.顺序表的优缺
优点:随机存取,知道首地址和下标就能直接算出地址,存取方便
缺点:插入和删除需要移动大量元素,复杂度高
2.插入和删除操作
插入:(x是插入位置,y是插入数值,arr的下标从0开始)(网站题号:#7352)
for(int i=n-1;i>=x;i--){
arr[i+1]=arr[i];
}
arr[x]=y;
删除:(x是删除位置,arr的下标从0开始)(网站题号:#7048)
for(int i=x;i<n;i++){
arr[i]=arr[i+1];
}