顺序表的显示函数,插入函数,查找函数,删除函数怎么表示,举个例
时间: 2024-03-16 17:43:44 浏览: 49
顺序表是一种线性表,它的元素在内存中是连续存储的。下面是顺序表的四个基本操作的示例代码:
1. 显示函数:
```c++
void display(int *arr, int len){
for(int i=0; i<len; i++){
cout << arr[i] << " ";
}
cout << endl;
}
```
其中,`arr` 表示存储顺序表元素的数组,`len` 表示顺序表的长度。这个函数会遍历整个数组,输出每个元素的值。
2. 插入函数:
```c++
void insert(int *arr, int& len, int pos, int val){
if(pos<0 || pos>len){
cout << "插入位置不合法" << endl;
return;
}
for(int i=len; i>pos; i--){
arr[i] = arr[i-1];
}
arr[pos] = val;
len++;
}
```
其中,`pos` 表示要插入的位置,`val` 表示要插入的元素值。这个函数会先判断插入位置是否合法,然后将插入位置后的所有元素向右移动一位,最后将新元素插入到指定位置。
3. 查找函数:
```c++
int find(int *arr, int len, int val){
for(int i=0; i<len; i++){
if(arr[i] == val){
return i;
}
}
return -1;
}
```
其中,`val` 表示要查找的元素值。这个函数会遍历整个数组,查找指定元素是否存在,并返回它的下标(如果存在),否则返回 -1。
4. 删除函数:
```c++
void remove(int *arr, int& len, int pos){
if(pos<0 || pos>=len){
cout << "删除位置不合法" << endl;
return;
}
for(int i=pos; i<len-1; i++){
arr[i] = arr[i+1];
}
len--;
}
```
其中,`pos` 表示要删除的元素的下标。这个函数会先判断删除位置是否合法,然后将删除位置后的所有元素向左移动一位,最后将顺序表长度减一。
阅读全文