#include<stdio.h>
#define MaxSize 10
//顺序表
typedef struct {
int data[MaxSize];
int length;
} SqList;
//初始化一个顺序表
void InitSqlist(SqList &L) {
for(int i=0; i<MaxSize; i++) L.data[i]=0;
L.length=0;
}
//输出线性表
bool PrintList(SqList& L) {
for (int i = 0; i <L.length; i++)
{
printf("data[%d]=%d\n", i, L.data[i]);
}
return true;
}
//插入操作 按照位序插入
bool ListInsert(SqList &L, int i, int e) {
if(i>L.length+1 || i<1) return false; // 判断 位序 是否合法
if(L.length>=MaxSize ) return false; //判断顺序表是否满
for(int j=L.length; j>=i; j--) L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}
//查找 按值查找 返回位序
int LocateElem(SqList &L,int e){
for(int i=0;i<L.length;i++){
if(L.data[i]==e) return i+1;
}
return 0;
}
//删除操作 按照位序删除
bool ListDelete(SqList &L,int i, int &e){
if(i<1 || i>L.length) return false;
e=L.data[i-1];
for(int j=i;j<L.length;j++){
L.data[j-1]=L.data[j];
}
L.length--;
return true;
}
//向顺序表里输入数据元素 num 为个数
int WritList(SqList& L,int num) {
if(num <1 || num>=MaxSize-L.length) return 0;
for (int i = 1; i <=num; i++) {
int x;
printf("请输入第%d个元素:\n", i);
scanf("%d", &x);
ListInsert(L,i,x);
}
return 0;
}
int main() {
int e;
SqList L;
InitSqlist(L);
WritList(L,6);
ListDelete(L,5,e);
PrintList(L);
return 0;
}
顺序表 考研 代码实现
最新推荐文章于 2024-09-11 20:39:26 发布