ArLo182317 2022-03-06 10:35 采纳率: 86.7%
浏览 45
已结题

一个数据库顺序表的简单程序问题

#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);    ////销毁顺序表  
}

img

为什么显示中会有两个地支的显示,查找为什么出错?

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-03-06 11:20
    关注

    typedef struct SolarTerm{}; 结构体里中文生肖名字段2个字节不合理,中文占两个字节,还需一个空间保存结束符,因为代码里都是字符串的形式输入中文名的。

    
    typedef struct SolarTerm{
        char zhongwen[3];// char zhongwen[2];//中文生肖名  修改为[3]字节
        char dizhi[30];//地支名 
        char yingwen[10]; // 英文名 
    }ElementType; 
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月14日
  • 已采纳回答 3月6日
  • 创建了问题 3月6日

悬赏问题

  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥15 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化