#include<stdio.h>
#define Maxsize 10
typedef struct {
int data[Maxsize];
int length;
}SqList;
bool ListInsert(SqList &L, int i, int e) {
if (i<1 || i>L.length + 1) //判断i的范围是否有效
return false;
if(L.length>=Maxsize) //当前存储空间已满
return false;
for (j = length; j >= i; j--) //将第i个元素及之后的元素后移
L.data[j] = L.data[j - 1];
L.data[i - 1] = e; //在位置i处放入e
L.length++;
return true;
}
bool ListDelete(SqList &L, int i, int& e) {
if (i<1 || i>L.length) //判断i的范围是否有效
return false;
e = L.data[i - 1]; //将被删除的元素赋值给e
for (int j = i; j < L.length; j++) //将第i个位置后的元素前移
L.data[j - 1] - L.data[j];
L.length--;
return true;
}
//按位查找
int GetElem(SqList L, int i){
return L.data[i-1];
}
//按值查找
int LocateElem(SqList L, int e){
for(int i=0; i<L.length; i++)
if(L.data[i] == e)
return i+1;
return 0;
}
int main() {
SqList L;
InitList(L);
ListInsert(L, 3, 3);
int e = -1;
if (ListDelete(L, 3, e))
printf("已删除元素,删除元素值为=%d\n", e);
else
printf("位序i不合法,删除失败\n");
return 0;
}
顺序表的插入删除和查找
最新推荐文章于 2024-06-21 17:14:10 发布