写顺序表插入和删除的代码
时间: 2023-12-27 21:01:06 浏览: 51
好的,关于顺序表的插入和删除操作的代码可以如下实现:
顺序表的插入操作:
void insert(vector<int>& nums, int index, int value) {
if (index < 0 || index > nums.size()) {
return;
}
nums.push_back(0);
for (int i = nums.size() - 1; i > index; i--) {
nums[i] = nums[i - 1];
}
nums[index] = value;
}
其中 nums 是代表顺序表的 vector 数组,index 是要插入的位置,value 是要插入的值。首先要进行位置的判断,如果要插入的位置小于 0 或者大于顺序表的长度,则不进行操作。接着我们将顺序表的长度加 1,然后将要插入位置后面的所有元素都向后移动一位,最后将 value 插入到 index 位置上。
顺序表的删除操作:
void remove(vector<int>& nums, int index) {
if (index < 0 || index >= nums.size()) {
return;
}
for (int i = index; i < nums.size() - 1; i++) {
nums[i] = nums[i + 1];
}
nums.pop_back();
}
同样,先进行位置的判断,然后将要删除位置后面的所有元素都向前移动一位,最后将顺序表的长度减 1。