数据结构学生信息顺序表

主程序

#include "fun.h"

int main(int argc, const char *argv[])
{
    seq_p S=create_seq();
    stu data;
    printf("请问要输入几个学生的数据：");
    int n;
    scanf("%d",&n);
    while(n--)
    {
        printf("姓名：\n");
       scanf("%s",data.name);
        printf("学号：\n");
       scanf("%d",&data.id);
        printf("成绩：\n");
       scanf("%d",&data.score);
       insert_tail(S,data);

    }
    show_seq(S);
    printf("###################任意插入\n");
    stu data2={"张三",22,99};
    insert_loc(S,2,data2);//任意插入
    show_seq(S);
    del_loc(S,1);//任意删除
    printf("###################删除\n");
    show_seq(S);
    stu data3={"李四",35,100};
    chag_loc(S,3,data3);//修改
    printf("###################修改\n");
    show_seq(S);
    printf("###################查找\n");
    find_id(S,3);//id查找
    printf("###################去重\n");
    seq_rm(S);//q去重
    show_seq(S);
    printf("###################销毁\n");
    free_seq(&S);//销毁
    show_seq(S);

    
    return 0;
}

源码

#include "fun.h"

//顺序表的创建
seq_p create_seq()
{
    seq_p S=(seq_p)malloc(sizeof(seq));
    if(S==NULL)
    {
        printf("顺序表创建失败\n");
        return NULL;
    }
    S->len=0;
    return S;
}

//判满
int full_seq(seq_p S)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return -1;
    }
    return S->len==MAX;
}
//判空
int empty_seq(seq_p S)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return -1;
    }
    return S->len ==0;
}
//尾插
void insert_tail(seq_p S,stu data)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(full_seq(S))
    {
        printf("表已满，无需插入\n");
        return ;
    }
    S->data[S->len].id=data.id;
    S->data[S->len].score=data.score;
    strcpy(S->data[S->len].name,data.name);
    S->len++;

}
//输出表
void show_seq(seq_p S)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_seq(S))
    {
        printf("表已满，无需插入\n");
        return ;
    }
    int i=0;
    while(1)
    {
        printf("姓名：%-4s学号：%-4d成绩：%-4d\n",S->data[i].name,S->data[i].id,S->data[i].score);
        if(++i==S->len)return;
    }
}
//任意位置插入学生
void insert_loc(seq_p S,int n,stu data)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(full_seq(S))
    {
        printf("表已满，无需插入\n");
        return ;
    }
    if(n<0||n>S->len)
    {
        return;
    }
    for(int i=S->len;i>n-1;i--)
    {
        strcpy(S->data[i].name,S->data[i-1].name);
        S->data[i].id=S->data[i-1].id;
        S->data[i].score=S->data[i-1].score;
    }
        strcpy(S->data[n-1].name,data.name);
        S->data[n-1].id=data.id;
        S->data[n-1].score=data.score;
        S->len++;
}
//任意位置删除
void  del_loc(seq_p S,int n)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_seq(S))
    {
        printf("表已空，无需删除\n");
        return ;
    }
    if(n<0||n>S->len)
    {
        return;
    }
    for(int i=n-1;i<S->len;i++)
    {
        strcpy(S->data[i].name,S->data[i+1].name);
        S->data[i].id=S->data[i+1].id;
        S->data[i].score=S->data[i+1].score;
    }
        
        S->len--;
}
//按位置修改
void  chag_loc(seq_p S,int n,stu data)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_seq(S))
    {
        printf("表已空，无需插入\n");
        return ;
    }
    if(n<0||n>S->len)
    {
        return;
    }
    int flag=0;
    for(int i=0;i<S->len;i++)
    {
        if(i==n-1)
        {   flag=1;
            strcpy(S->data[i].name,data.name);
            S->data[i].id=data.id;
            S->data[i].score=data.score;
        }
    }
    if(flag==0)
    {
        printf("修改失败\n");

    }
        
}
//按学号查找
void  find_id(seq_p S,int id)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_seq(S))
    {
        printf("表已空，无需查找\n");
        return ;
    }
    int flag=0;
    for(int i=0;i<S->len;i++)
    {
        if(S->data[i].id==id)
        { 
            flag=1;
            printf("姓名：%-4s学号：%-4d成绩：%-4d\n",S->data[i].name,S->data[i].id,S->data[i].score);

        }
    }
    if(flag==0)
    {
        printf("查无此人\n");

    }
        
}
//去重
void  seq_rm(seq_p S)
{
    if(S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_seq(S))
    {
        printf("表已空，无需去重\n");
        return ;
    }
    
    for(int i=0;i<S->len;i++)
    {
        for(int j=i+1;j<S->len;j++)
        {
            if(S->data[i].name==S->data[j].name||S->data[i].id==S->data[j].id||S->data[i].score==S->data[j].score)
            {
                del_loc(S,j+1);
                j--;
            }

        }
    }

        
}
//销毁
void free_seq(seq_p *S)
{
    if(*S==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    free(*S);
    *S=NULL;
}

头文件

#ifndef __FUN_H__
#define __FUN_H__
#include  <myhead.h>

#define MAX 30

typedef struct student
{
    char name[30];
    int id;
    int score;
}stu;

typedef struct sequece
{
    stu data[MAX];
    int len;
}seq,*seq_p;

seq_p create_seq();
int full_seq(seq_p);
int empty_seq(seq_p);
void insert_tail(seq_p S,stu data);
void show_seq(seq_p S);
void insert_loc(seq_p S,int n,stu data);
void  del_loc(seq_p S,int n);
void  chag_loc(seq_p S,int n,stu data);
void  find_id(seq_p S,int id);
void   seq_rm(seq_p S);
void  free_seq(seq_p *S);
#endif