#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#define MAXSIZE 15
#define ERROR -1
//十二生肖结构
typedef struct SolarTerm{
char zhongwen[2];//中文生肖名
char dizhi[30];//地支名
char yingwen[10]; // 英文名
}ElementType;
typedef struct LNode{
ElementType Data[MAXSIZE];
int Last;
}*List;
//初始化空的顺序表
List MakeEmpty(){
List p = (List)malloc(sizeof(LNode));
p->Last = 0;
return p;
}
//查找 返回元素所对应的下标
int Find(List L,ElementType X){
//按元素查找方法
for(int i=0;i<L->Last;i++){
if(strcmp(L->Data[i].zhongwen,X.zhongwen)==0)
return i;
}
return -1;
}
//插入
bool Insert(List L,ElementType X,int i){
if(L->Last>=MAXSIZE ){
return false;
}
if(i<1||i>L->Last+1){
return false;
}
for(int j=L->Last;j>=i;j--){
L->Data[j]=L->Data[j-1]; //这里可以全部按照逻辑位序来操作,因为不用担心越界问题
}
L->Data[i-1]=X;
L->Last++;
return true;
}
//删除 位序为i的元素 ,下标是i-1位置的元素 ,合法的位序为1<=i<=L->Last+1
bool Delete(List L,int i){
int j;
if(L->Last == 0)
return false;
if(i<1 || i > L->Last)//Last+1没有东西,所以不可以删除Last+1以及之后的东西
return false;
for(j=i-1;j<=L->Last-2;j++)//因为最后一位在删除操作完成之后是不需要管的,所以代码就写成了j<L->Last-1
L->Data[j] = L->Data[j+1];
L->Last -=1;
return true;
}
//销毁
void destroy(List L){
if(L)
free(L);
}
//显示
void xianshi(List L){
for(int i=0;i<L->Last;i++){//这里i不能等于L->Last
printf("%s %s %s\n",L->Data[i].zhongwen,L->Data[i].dizhi,L->Data[i].yingwen);//显示生肖名称和对应的地支名 及英文名printf("%d ",L->Data[i]);
}
printf("\n");
}
int main(){
List L=MakeEmpty();
ElementType Data;
strcpy(Data.zhongwen, "鼠");
strcpy(Data.dizhi,"子");
strcpy(Data.yingwen,"MOUSE ");
Insert(L,Data,1);
xianshi(L);
strcpy(Data.zhongwen, "牛");
strcpy(Data.dizhi,"丑");
strcpy(Data.yingwen,"CATTLE");
Insert(L,Data,2);
xianshi(L);
strcpy(Data.zhongwen, "虎");
strcpy(Data.dizhi,"寅");
strcpy(Data.yingwen,"TIGER");
Insert(L,Data,3);
xianshi(L);
strcpy(Data.zhongwen, "兔");
strcpy(Data.dizhi,"卯");
strcpy(Data.yingwen,"RABBIT");
Insert(L,Data,4);
xianshi(L);
strcpy(Data.zhongwen, "龙");
strcpy(Data.dizhi,"辰");
strcpy(Data.yingwen,"DRAGON");
Insert(L,Data,5);
xianshi(L);
strcpy(Data.zhongwen, "蛇");
strcpy(Data.dizhi,"巳");
strcpy(Data.yingwen,"SNAKE");
Insert(L,Data,6);
xianshi(L);
strcpy(Data.zhongwen, "马");
strcpy(Data.dizhi,"午");
strcpy(Data.yingwen,"HORSE");
Insert(L,Data,7);
xianshi(L);
strcpy(Data.zhongwen, "羊");
strcpy(Data.dizhi,"未");
strcpy(Data.yingwen,"SHEEP");
Insert(L,Data,8);
xianshi(L);
strcpy(Data.zhongwen, "猴");
strcpy(Data.dizhi,"申");
strcpy(Data.yingwen,"MONKEY");
Insert(L,Data,9);
xianshi(L);
strcpy(Data.zhongwen, "鸡");
strcpy(Data.dizhi,"酉");
strcpy(Data.yingwen,"CHICKEN");
Insert(L,Data,10);
xianshi(L);
strcpy(Data.zhongwen, "狗");
strcpy(Data.dizhi,"戌");
strcpy(Data.yingwen,"DOG");
Insert(L,Data,11);
xianshi(L);
strcpy(Data.zhongwen, "猪");
strcpy(Data.dizhi,"亥");
strcpy(Data.yingwen,"PIG");
Insert(L,Data,12);
xianshi(L);
ElementType NewData;
strcpy( NewData.zhongwen, "马");
printf("locate=%d\n",Find(L,NewData)); //查找春分节气 在表中的位序 ,注意返回的是下标
Delete(L,2);//删除第二个元素
xianshi(L);
destroy(L); ////销毁顺序表
}
为什么显示中会有两个地支的显示,查找为什么出错?