2.1 顺序表

ElemType data[MAX];
int length;
};
void DistList();
Sqlist* CreateList(){ //创建一个顺序表
int i,len;
Sqlist *L;
L=(Sqlist *)malloc(sizeof(Sqlist));
printf("\t\t 6--DistList 输出顺序表\n");
//根据索引选择顺序表中的元素
printf("\t\t 7--GetElem 以用户给出的索引找到元素\n");
// 按元素值查找
printf("\t\t 8--LocateElem 以用户给出的元素值查找\n");
printf("是否继续?");
getchar();
answer=getchar();
}
return 0;
}
case 3 : DestoryList(L);break;
case 4 : {
if(ListEmpty(L)) printf("此不为空表");
else printf("此为空表");
}
case 5 : printf("\n此顺序表的长度为:%d\n",ListLength(L)); break;
else printf("并没有找到该值！！");
break;
}
case 8 : {
int index=0;
printf("请输入要查找的元素");
scanf("%d",&e);
if(index=LocateElem(L,e)) printf("该元素的索引为：%d",index);
// 向i位置插入元素e
printf("\t\t 9--ListInsert 给指定位置插入元素\n");
}
int main(){
Sqlist *L;
int count=1,i;
char answer='y';
ElemType e;
while(answer=='y'){
#include<stdio.h>
#include<stdlib.h>
#include<dos.h>
#define MAX 88
#define bool int
typedef int ElemType;
typedef struct Sqlist Sqlist;
struct S有此元素");
break;
}
case 9 : {
int index,e;
printf("请输入要插入的位置和值\n");
printf("位置：");
scanf("%d",&index);
printf("\n");
printf("输入长度L：");
scanf("%d",&len);
L->length=len;
for(i=0;i<len;i++){
printf("输入%d个",i+1);
scanf("%d",(L->data)+i);
}
return L;
}
// 置空表
void InitList( Sqlist *L){
printf("元素：");
int i;
for(i=0;i<L->length;i++)
printf("%d,",*(L->data+i));
putchar('\n');
}
//根据索引选择顺序表中的元素
bool GetElem(Sqlist *L,int i,ElemType *e){
system("cls");
menu();
printf("输入1-9选择操作：");
scanf("%d",&count);
switch(count){
case 1 : L=CreateList();break;
case 2 : InitList( L);break;
if(*(L->data+i)==e)
return i+1;
return 0;
}
// 向i位置插入元素e
bool ListInsert (Sqlist *L ,int i,ElemType e){
int j;
if(i<1||i>L->length||i>MAX) //位置是从1开始记得
if(i<1||i>L->length)
return 0;
else *e=L->data[i-1];
return 1;
}
// 按元素值查找
int LocateElem(Sqlist *L,ElemType e){
int i;
for(i=0;i<L->length;i++)
case 6 : DistList(L);break;
case 7 :{
int index=0;
printf("\n 请输入要查找的值的索引：");
scanf("%d",&index);
if(GetElem(L,index,&e))
printf("以索引%d,找到的值为%d",index,e);
return (L->length);
}
//求顺序表的长度
int ListLength(Sqlist *L){
return (L->length);
}
//输出顺序表
void DistList(Sqlist *L){
printf("\n顺序表长度：%d\n",L->length);
return 0;
i--;
//插入长度在长度之内
for(j=L->length;j>i;j--)
*(L->data+j)=*(L->data+j-1);
*(L->data+i)=e;
L->length++;
return 1;
}
void menu(void){
printf("值：");
scanf("%d",&e);
if( ListInsert(L,index,e)) printf("插入成功\n");
else printf("插入失败\n");
break;
}
}
putchar('\n');
free(L);
L=(Sqlist *)malloc(sizeof(Sqlist));
L->length=0;
}
// 销毁顺序表
void DestoryList(Sqlist *L){
free(L);
}
//判断是否为空表
bool ListEmpty(Sqlist *L){
printf("\n");
printf("\t\t\t顺序表可执行操作\n");
//创建一个顺序表
printf("\t\t 1-- CreateList 创建一个顺序表\n");
//置空表
printf("\t\t 2--InitList 置空表\n");
//销毁顺序表
printf("\t\t 3--DestoryList 销毁顺序表\n");
//判断是否为空表
printf("\t\t 4-- ListEmpty 判断是否为空表\n");
//求顺序表的长度
printf("\t\t 5--ListLength 求顺序表的长度\n");
// 输出顺序表