七月七日数据结构day3

1，std.h

#ifndef __STD_H__
#define __STD_H__

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX 30

typedef struct stdent
{
    char name[MAX];
    int id;
}std;

typedef struct stdent_s
{
    std data[MAX];
    int len;
}std_s,*std_sp;

std_sp seq();
int fill(std_sp s);
int empty(std_sp s);
int add_std(std_sp s,std c);
void show(std_sp s);
int insert_idex(std_sp s,int idex,std c);
int del_idex(std_sp s,int idex);
int change_idex(std_sp s,int idex);
int find_value(std_sp s,std c);
void repeat(std_sp s);
void my_free(std_sp *s);
#endif

2，std.c

#include"std.h"

std_sp seq()
{
    std_sp s=(std_sp)malloc(sizeof(std_s));
    if(NULL==s)
    {
        printf("申请失败\n");
        return NULL;
    }
    s->len=0;
    memset(s->data,0,sizeof(s->data));
    printf("申请成功\n");
    return s;
}
int fill(std_sp s)
{
    if(NULL==s)
    {
        printf("判满失败");
        return -1;
    }
    return s->len==MAX;
    
}
int empty(std_sp s)
{
    if(NULL==s)
    {
        printf("判空失败");
        return -1;
    }
    return s->len==0;
}
int add_std(std_sp s,std c)
{
    if(NULL==s||fill(s))
    {
        printf("增加失败");
        return 0;
    }
    strcpy(s->data[s->len].name,c.name);
    s->data[s->len].id=c.id;
    s->len++;
}
void show(std_sp s)
{
    if(NULL==s||empty(s))
    {
        printf("遍历失败");
        return;
    }
    for(int i=0;i<s->len;i++)
    {
        printf("学生姓名：%s\n",s->data[i].name);
        printf("学生学号：%d\n",s->data[i].id);
    }
    printf("\n");
}
int insert_idex(std_sp s,int idex,std c)
{
    if(NULL==s||empty(s)||idex<=0||idex>MAX)
    {
        printf("插入失败");
        return 0;
    }
    idex-=1;
    for(int i=0;i<s->len-idex;i++)
    {
        s->data[s->len-i]=s->data[s->len-i-1];
    }
    strcpy(s->data[idex].name,c.name);
    s->data[idex].id=c.id;
    s->len++;
    return 1;
}
int del_idex(std_sp s,int idex)
{
    if(NULL==s||empty(s)||idex<=0||idex>s->len)
    {
        printf("删除失败");
        return 0;
    }
    for(int i=idex;i<s->len;i++)
    {
        s->data[i]=s->data[i+1];
    }
    s->len--;
    return 1;
}
int change_idex(std_sp s,int idex)
{
    if(NULL==s||empty(s)||idex>s->len||idex<=0)
    {
        printf("修改失败");
        return 0;
    }
    printf("输入名字：");
    scanf("%s",s->data[idex-1].name);
    printf("输入学号：");
    scanf("%d",&s->data[idex-1].id);
    return 1;
}
int find_value(std_sp s,std c)
{
    if(NULL==s||empty(s))
    {
        printf("查找失败");
        return 0;
    }
    for(int i=0;i<s->len;i++)
    {
        if(s->data[i].id==c.id);
        {
            flag=1;
            return i;
        }
        if(flag==0)
        {
            printf("查无此人");
        }
    }
}
void repeat(std_sp s)
{
    for(int i=0;i<s->len;i++)
    {
        for(int j=0;j<s->len;j++)
        {
            if(s->data[i]=s->data[j])
            {
                del_idex(s,j+1);
                j--;
            }
        }
    }
}
void my_free(std_sp *s)
{
    if(NULL==*s)
    {
        printf("释放失败");
        return 0;
    }
    free(*s);
    *s=NULL;
}
3，main.c

#include"std.h"
int main()
{
    std_sp s=seq();
    std c1={"王",1};
    std c2={"李",2};
    std c3={"赵",3};
    std c4={"张",4};
    std c5={"孙",5};
    add_std(s,c1);
    add_std(s,c2);
    add_std(s,c3);
    add_std(s,c4);
    add_std(s,c5);
//    insert_idex(s,3,c5);
//    change_idex(s,2);
//    del_idex(s,4);
//    find_value(s,c2);
//    repeat(s);
//    my_free(*s);
    show(s);
    return 0;
}