#include <bits/stdc++.h>
using namespace std;
#define MaxSize 10 //定义最大长度
typedef struct{
int data[MaxSize];//静态分配
int length;//顺序表的当前长度
}SqList;
//初始化顺序表
void InitList(SqList &L){
L.length=MaxSize/2;//随便给个长度
}
//顺序表插入数据
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(int j=L.length;j>=i;j--){ //将第i个元素之后的元素后移
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;//将e插入第i-1的位置
L.length++;//顺序表长度加1
return true;
}
//顺序表删除数据
bool ListDelete(SqList &L,int i,int &e){
if(i<1||i>L.length) //判断i的范围是否有效
return false;
e=L.data[i-1]; //记录被删除的元素
for(int j=i;j<L.length;j++){
L.data[j-1]=L.data[j]; //将第i个位置后的元素前移
}
L.length--;//顺序表长度减1
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);//初始化
for(int i=0;i<MaxSize/2;i++){//随便往表里放几个值
L.data[i]=i+1;
printf("%d ",L.data[i]);
}
printf("\n");
if(ListInsert(L,1,12)){
for(int i=0;i<L.length;i++){
printf("%d ",L.data[i]);
}
printf("\n");
//printf("顺序表插入成功!\n");
}
else{
printf("顺序表插入失败!\n");
}
int e=-1;
if(ListDelete(L,1,e)){
printf("删除成功,删除元素为=%d\n",e);
}else{
printf("删除失败!");
}
printf("%d\n",GetElem(L,2));//按位查找第某位的数据
printf("已找到,下标为=%d\n",LocateElem(L,3));//按值查找,并输出下标
return 0;
}
数据结构-顺序表
最新推荐文章于 2024-08-21 08:30:00 发布