return ret;
}
3.4 顺序表的"插入"操作:
顺序表的"尾插"
顺序表的尾插很简单,size为当前顺序表的数据个数,将其作为下标,刚好可以指向新的位置(尾部的下一个位置),将新元素插入后,...头插:
插入操作之前都需要先判断顺序表是否已满.
将所有的原有数据向后移动一个位置. (这里只能从最后一个位置开始往后移,如果从前面开始移动数据,会将后面的数据覆盖,导致数据出错.)...顺序表的尾删操作没有必要真的将最后一个数据删除,只需要调整size的值,那样我们就不能访问到已经删除的元素,这也就等于删除了....步骤:
判断插入的位置是否合法.
插入操作之前都需要先判断顺序表是否已满.
将数据从最后一个元素开始到pos位置结束(包括pos处的元素),向后移动一个元素....将数据插入到pos位置处.
size++,顺序表的长度+1
该函数主要注意点有两个:
pos位置的合法判断.
pos的取值范围应该是,[1,size+1].