假期作业--数据结构

1、顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

#include <myhead.h>
#define N 40
typedef struct 
{
    int age;
    char name[20];
    int score;
}stu;
typedef struct node
{
        int len;
        stu data[N];
}List,*plist;
plist area()
{
    plist p=malloc(sizeof(List));
    if(p==NULL)
    {
        printf("创建失败\n");
        return NULL;
    }
    p->len=0;
    memset(p->data,0,sizeof(p->data));
    return p;
}
void input(plist L,int n)
{
    for(int i=0;i<n;i++)
    {
        printf("请输入%d学生年龄：",i+1);
        scanf("%d",&L->data[i].age);
        printf("请输入%d学生名字：",i+1);
        scanf("%s",L->data[i].name);
        printf("请输入%d学生成绩：",i+1);
        scanf("%d",&L->data[i].score);
        L->len++;
    }
}
void output(plist L)
{
    printf("学生信息如下：\n");
    for(int i=0;i<L->len;i++)
    {
        printf("%d\t%s\t%d\n",L->data[i].age,L->data[i].name,L->data[i].score);
    }
}
void insert(plist L)
{
    if(L->len==N)
    {
        printf("表格已满\n");
    }
    else
    {
        printf("请输入学生年龄：");
        scanf("%d",&L->data[L->len].age);
        printf("请输入学生名字：");
        scanf("%s",L->data[L->len].name);
        printf("请输入学生成绩：");
        scanf("%d",&L->data[L->len].score);
        L->len++;
    }
}
void find(plist L)
{
    char pos[20];
    int sub=-1;
    printf("请输入你要查找的学生：");
    scanf("%s",pos);
    for(int i=0;i<L->len;i++)
    {
        if(strcmp(pos,L->data[i].name)==0)
        {
            sub=i;
        }
    }
    if(sub==-1)
    {
        printf("没有此人\n");
    }
    else
    {
        printf("该学生在%d的位置\n",sub+1);
    }
}
void dele(plist L)
{
    char pos[20];
    int sub=-1;
    printf("请输入你要删除的人：");
    scanf("%s",pos);
    if(L==NULL||L->len==0)
    {
        printf("删除失败\n");
    }
    for(int i=0;i<L->len;i++)
    {
        if(strcmp(pos,L->data[i].name)==0)
        {
            sub=i;
        }
    }
    if(sub==-1)
    {
        printf("没有此人\n");
    }
    else
    {
        for(int i=sub;i<L->len;i++)
        {
            L->data[i]=L->data[i+1];
        }
        L->len--;
    }
}
void change(plist L)
{
    char pos[20];
    int sub=-1,key;
    printf("请输入你要修改的人：");
    scanf("%s",pos);
    printf("请输入修改后的成绩：");
    scanf("%d",&key);
    if(L==NULL||L->len==0)
    {
        printf("删除失败\n");
    }
    for(int i=0;i<L->len;i++)
    {
        if(strcmp(pos,L->data[i].name)==0)
        {
            sub=i;
        }
    }
    if(sub==-1)
    {
        printf("没有此人\n");
    }
    else
    {
        L->data[sub].score=key;
    }
}
void sort(plist L)
{
    stu t;
    int j=0;
    if(L==NULL||L->len==0)
    {
        printf("排序失败\n");
    }    
    for(int i=1;i<L->len;i++)
    {
        t=L->data[i];
        for(j=i-1;i>=0;j--)
        {
            if(L->data[i].age<L->data[j].age)
            {
                L->data[j+1]=L->data[j];
            }
            else
            {
                break;
            }
        }
        L->data[j+1]=t;
    }
}
int main(int argc, const char *argv[])
{
    int key,n;
    printf("请输入学生人数：");
    scanf("%d",&n);
    plist L=area();
    while(1)
    {
        printf("-------学生菜单-------\n");
        printf("-------输入1,录入学生信息-------\n");
        printf("-------输入2,插入学生信息-------\n");
        printf("-------输入3,删除学生信息-------\n");
        printf("-------输入4,修改学生信息-------\n");
        printf("-------输入5,输入姓名查找学生-------\n");
        printf("-------输入6,按学生年龄进行排序-------\n");
        printf("请输入:");
        scanf("%d",&key);
        switch(key)
        {
            case 1:
            {
                input(L,n);
                output(L);
            }break;
            case 2:
            {
                insert(L);
                output(L);
            }break;
            case 3:
            {
                dele(L);
                output(L);
            }break;
            case 4:
            {
                change(L);
                output(L);
            }break;
            case 5:
            {
                find(L);
            }break;
            case 6:
            {
                sort(L);
                output(L);
            }break;
            case 0:goto END;
            default:
            {
                printf("error\n");
            }
        }
    }
END:
    return 0;
}

2、单链表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建单链表，2录入学生信息，3删除一个学生信息，4按照成绩修改一个学生的年龄，5、按照姓名顺序查找一个学生是否存在。

#include <myhead.h>
typedef struct 
{
    int age;
    char name[20];
    int score;
}stu;
typedef struct node
{
    union
    {
        int len;
        stu data;
    };
    struct node *next;
}List,*plist;
plist area()
{
    plist p=malloc(sizeof(List));
    if(p==NULL)
    {
        printf("创建失败\n");
    }
    p->len=0;
    p->next=NULL;
    return p;
}
void insert(plist L)
{
    if(L==NULL)
    {
        printf("链表不存在\n");
    }
    plist p=malloc(sizeof(List));
    printf("请输入学生信息:");
    scanf("%d%s%d",&p->data.age,p->data.name,&p->data.score);
    p->next=L->next;
    L->next=p;
    L->len++;
}
void output(plist L)
{
    if(L==NULL||L->len==0)
    {
        printf("链表不存在或为空\n");
    }
    plist p=L;
    for(int i=0;i<L->len;i++)
    {
        p=p->next;
        printf("%d\t%s\t%d\n",p->data.age,p->data.name,p->data.score);
    }
}
void dele(plist L)
{
    char a[20];
    if(L==NULL||L->len==0)
    {
        printf("链表不存在或为空\n");
    }
    plist p=L;
    plist q=L->next;
    printf("输入要删除的学生:");
    scanf("%s",a);
    while(q!=NULL)
    {
        if(strcmp(q->data.name,a)==0)
        {
            p->next=q->next;
            free(q);
            q=NULL;
            L->len--;
            break;
        }
        else
        {
            p=q;
            q=p->next;
        }
    }
}
void change(plist L)
{
    int key,pos;
    if(L==NULL||L->len==0)
    {
        printf("链表为空或不存在\n");
    }
    printf("请输入成绩：");
    scanf("%d",&key);
    printf("请输入修改后的年龄：");
    scanf("%d",&pos);
    plist p=L;
    for(int i=0;i<L->len;i++)
    {
        p=p->next;
        if(p->data.score==key)
        {
            p->data.age=pos;
        }
    }
}
void find(plist L)
{
    char a[20];
    int sub=-1;
    if(L==NULL||L->len==0)
    {
        printf("链表为空或不存在\n");
    }
    plist p=L;
    printf("输入学生姓名:");
    scanf("%s",a);
    for(int i=0;i<L->len;i++)
    {
        p=p->next;
        if(strcmp(p->data.name,a)==0)
        {
            sub=1;
        }
    }
    if(sub==1)
    {
        printf("存在\n");
    }
    else
    {
        printf("不存在\n");
    }
}

int main(int argc, const char *argv[])
{
    int key,n;
    printf("请输入学生人数：");
    scanf("%d",&n);    
    plist L=area();
    while(1)
    {
        printf("-------学生菜单-------\n");
        printf("-------输入1,录入学生信息-------\n");
        printf("-------输入2,删除学生信息-------\n");
        printf("-------输入3,按成绩修改学生信息-------\n");
        printf("-------输入4,输入姓名查找学生-------\n");
        printf("请输入:");
        scanf("%d",&key);
        switch(key)
        {
            case 1:
            {
                for(int i=0;i<n;i++)
                {
                    insert(L);
                }
                output(L);
            }break;
            case 2:
            {
                dele(L);
                output(L);
            }break;
            case 3:
            {
                change(L);
                output(L);
            }break;
            case 4:
            {
                find(L);
            }break;
            case 0:goto END;
            default:
            {
                printf("error\n");
            }
        }
    }
END:
    return 0;
}