#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
#define InitSize 100
typedef int ElemType;
//静态顺序表
typedef struct {
ElemType data[MaxSize];
int length;
}SqList;
//动态顺序表
typedef struct {
ElemType *data;
int MaxSize2 , length;
}SeqList;
//初始化顺序表
void InitList(SqList &L){
int e,i=0;
L.length=0;
scanf("%d",&e);
while(e!=9999&&L.length<MaxSize){
L.data[i]=e;
L.length++;
i++;
scanf("%d",&e);
}
}
//输出链表
void PrintList(SqList L){
for(int i=0;i<L.length;i++){
printf("%d ",L.data[i]);
}
printf("\n");
}
//插入操作
bool ListInsert(SqList &L , int i,ElemType e){
if(i<1||i>L.length+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]=e;
L.length++;
return true;
}
//删除操作
void DeleList(SqList &L,int i){
for(int j=i-1;j<L.length;j++){
L.data[j]=L.data[j+1];
}
L.length--;
}
//按值查找元素,返回其位序
int LocateElem(SqList L,int e){
for(int j=0;j<L.length;j++){
if(L.data[j] == e){
return (j+1);
break;
}
}
}
int main(){
int i,e;
SqList L;
printf("===请初始化顺序表,输入你想输入的数字:");
InitList(L);
PrintList(L);
printf("===请输入你想删除第几个元素:");
scanf("%d",&i);
DeleList(L,i);
printf("删除后的顺序表为:");
PrintList(L);
printf("===请输入一个你想要查找的元素:");
scanf("%d",&e);
i = LocateElem(L,e);
printf("第一个%d元素在顺序表第%d个位置。\n",e,i);
return 0;
}