线性表的顺序表自我实现

#include 
#include 
#define MAXSIZE 10000
#define OK 1
#define ERROR 0 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef struct 
{
 char xuehao[20];
 char name[20];
 int grade;
}students;
typedef students p;
typedef struct
{students *elem;
int length; 
}SqList;
typedef SqList L;
typedef int status;
status Initlist(SqList *L)//构建一个空的顺序表L 
{ L->elem=(students *)malloc(sizeof(students)*MAXSIZE);
if(!L->elem)return ERROR;
L->length=0;
return OK; 
 } 
status Insert(students *p)//给顺序表添加信息 
{printf("请输入学号\n");
scanf("%s",&p->xuehao);
printf("请输入姓名\n");
scanf("%s",&p->name);
printf("请输入成绩\n");
scanf("%d",&p->grade);  

}
status Output(students *p) //显示学生的信息 
{printf("%s\n",p->xuehao);

printf("%s\n",p->name);

printf("%d\n",p->grade);    
}
status Search(students *p,char f[20])//根据学号查找学生 
{if (strcmp(p->xuehao,f)==0)
{
printf("该学生的学号为%s\n",p->xuehao);
printf("该学生的成绩为%d\n",p->grade);
printf("该学生的姓名为%s\n",p->name);
}
}
status Add (SqList *L,int i,students e)//插入 
{if((i<1)||(i>L->length))return ERROR;
if(L->length==MAXSIZE)return ERROR;
int j=L->length-1;
for(j;j>=i-1;j--)
{L->elem[j+1]=L->elem[j];
}
L->elem[i-1]=e;
L->length++;
return OK;  
}
status ListDelete(SqList *L,int i)//删除
{
int j;  
if((i<1)||(i>L->length))return ERROR;
for(j=i;j<=L->length-1;j++)
{L->elem[j-1]=L->elem[j];
--L->length;
return OK; 
 } 

} 

 
 
  

int main(int argc, char *argv[]) {
    SqList L;
    int weizhi;
    int result,shanchu,s;
    int y;
    int add;
    char f4[20];
    int choose,r,p,ae;
    printf("1:创建空的顺序表\n"); 
    printf("2.添加学生的信息\n"); 
    printf("3.显示顺序表中所有学生的信息\n");
    printf("4.根据学号查找学生的信息\n"); 
    printf("5.插入学生信息\n");
    printf("6.删除一个学生的信息\n"); 
    printf("7.统计表中 学生的个数\n");
    printf("0.推出");
    while(1)
    {printf("请输入命令\n");
    scanf("%d",&choose);
    if(choose==0)
    {printf("您已退出\n");  }
    switch(choose)
    {case 1:
        r=Initlist(&L); 
        if(r==1)
        {printf("创建顺序表成功\n");
        }
        else 
        {printf("创建失败\n");}
        break;
    case 2:
      printf("请输入创建的学生数\n");
      int num;
      int i;
      scanf("%d",&num);
        for(i=0;i<=num-1;i++)
            {Insert(&L.elem[i]);
            L.length+=1;
            }
        break;  
                    
    case 3:
       printf("xuehao \n");
       for(ae=0;ae<=L.length-1;ae++)
    {    Output(&L.elem[ae]);
        }   
        break;
    case 4:
    printf("请输入需要查找学生的学号");
    scanf("%s",&f4);
    for(y=0;y<=L.length-1;y++)
    {
    result=Search(&L.elem[y],f4);}
     if(result==1)
     {printf("查找成功\n");
     }
    break;
    case 5:
        printf("请输入插入在第几个\n");
        scanf("%d",&weizhi);
        students news;
        Insert(&news);
    
        add=Add(&L,weizhi,news);
        if(add!=1)
        {printf("插入失败");
        }
        else 
        {printf("插入成功\n");
        break;
        }
    case 6:
        printf("请输入删除第几个");
        
        scanf("%d",&shanchu);
        s=ListDelete(&L,shanchu);
        if(s==0){
            printf("删除失败"); 
        }   
            if(s==1){
            printf("删除成功"); 
        }   
            
    break;  
    case 7:
    printf("当前表中有%d个学生!\n",L.length);   
    break;  
        
    }
     } 
    return 0;
}

你可能感兴趣的:(线性表的顺序表自我实现)