在顺序表中实现查找最小元素,插入元素的功能
时间: 2023-05-27 18:07:53 浏览: 56
1. 查找最小元素
可以遍历整个顺序表,比较每个元素的大小,找到最小的元素即可。
C++代码示例:
```cpp
int findMin(SeqList &list) {
int min = list.data[0];
for(int i = 1; i < list.length; i++) {
if(list.data[i] < min) {
min = list.data[i];
}
}
return min;
}
```
2. 插入元素
在顺序表中插入元素需要先将插入位置之后的元素全部向后移动一位,然后将待插入元素放入插入位置。
C++代码示例:
```cpp
bool insert(SeqList &list, int index, int data) {
if(index < 0 || index > list.length) { // 判断插入位置是否合法
return false;
}
if(list.length == MAX_SIZE) { // 判断顺序表是否已满
return false;
}
for(int i = list.length - 1; i >= index; i--) { // 将插入位置之后的元素全部向后移动一位
list.data[i+1] = list.data[i];
}
list.data[index] = data; // 将待插入元素放入插入位置
list.length++; // 长度加一
return true;
}
```