#include<stdio.h>
#define maxSize 100
//顺序表的结构体定义
typedef struct{
int data[maxSize];
int length;
}Sqlist;
//初始化顺序表
void initList(Sqlist &L){
L.length=0;
}
//创建顺序表
void create(Sqlist &L){
initList(L);
int a,b;
printf("请输入顺序表长度:");
scanf("%d",&a);
printf("请输入顺序表元素:");
for(int i=0;i<a;i++){
scanf("%d",&b);
L.data[i]=b;
}
L.length=a;//在测试元素值查找时,没加这一行,一直输出错误结果!!!
for(int j=0;j<a;j++){
printf("数组元素:%d\n",L.data[j]);
}
}
//顺序表显示
void xianshi(Sqlist L){
printf("----------------\n");
for(int j=0;j<L.length-1;j++){
printf("数组元素:%d\n",L.data[j]);
}
}
//按元素值查找(并返回下标)
int findElem(Sqlist L,int e){
int i;
for(i=0;i<L.length;i++){
if(e==L.data[i]){//元素值与查找到的数组元素值相同
return i;//找到则返回下标
}
}
return -1;//没找到,返回-1
}
//插入数据元素(p为位置,e为元素)
int insertElem(Sqlist &L,int p,int e){
//第一步判断位置p是否合法
if(p<0||p>L.length||L.length==maxSize){//表长已经到达顺序表允许的最大值,不能进行插入操作
return 0;
}
//第二步从最右边元素开始右移一位直到需要插入元素位置停止
for(int i=L.length-1;i>=p;i--){//这里为L.length-1,如果写L.length,则取第一个数据会报数组越界错误
L.data[i+1]=L.data[i];
}
L.data[p]=e;
L.length++;
return 1;
}
//求指定位置元素
int getElem(Sqlist L,int p){
if(p<0||p>L.length){
return 0;
}
return L.data[p];
}
//删除操作(删除p位置的元素,并将该位置元素返回)
bool Delete(Sqlist &L,int p,int &e){
if(p<1||p>L.length){//这里用p<1,下面取数据需要用下标为p-1;
return false;
}
e=L.data[p-1];
//i++是先进行一次循环,在进行累加;++i是i先进行一次累加,再循环。
for(int i=p;i<L.length;i++){//这里是i=p而不是i=p-1;
L.data[i-1]=L.data[i];
}
L.length--;
return true;
}
int main(){
Sqlist L;
create(L);
int a=findElem(L,2);
printf("查找元素下标为:%d\n",a);
insertElem(L,1,6);
xianshi(L);
printf("----------------\n");
int b=getElem(L,2);
printf("指定位置元素为:%d\n",b);
int c;
Delete(L,1,c);
printf("----------------\n");
printf("删除位置元素为:%d\n",c);
return 0;
}