学生管理系统(list)

学生管理系统：学习了一点文件指针的操作和链表操作，以前总想搞下子，刚好碰到同学要做这个，自己瞎搞了一通。

实现功能：数据添加，查找，删除，插入，修改只是在查找加几句就没写。

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <ctime>
#include <cmath>
#include <string>
#include <cstring>
#include <stack>
#include <queue>
#include <list>
#include <vector>
#include <map>
#include <set>
using namespace std;

const int INF=0x3f3f3f3f;
const double eps=1e-10;
const double PI=acos(-1.0);
#define maxn 500
#define LEN sizeof(struct student)

struct student
{
    char number[20]; //学号
    char name[20];   //姓名
    char sex[5];    //性别
    char classn[20]; //班级
    int score1;     //数学分数
    int score2;     //英语分数
    int score3;     //计算机分数
    struct student *next;    //结构体指针
};
FILE *r;
FILE *w;
void Menu()//主菜单
{
    system("cls");
    printf("************学生成绩管理系统****************\n");
    printf("            1-文件读出学生信息\n");
    printf("            2-手动输入学生信息读入到文件\n");
    printf("            3-按学号查询学生信息\n");
    printf("            4-按学号删除学生信息\n");
    printf("            5-按学号从小到大插入学生信息\n");
    printf("            6-浏览显示全部学生成绩\n");
    printf("            0-退出\n");
    printf("输入功能编号\n");
}
struct student *tail;
struct student *input()
{
    struct student *head,*p1,*p2;
    //开辟一个LEN大小的空间,并让p1,p2指针指向它
    p2=p1=(struct student *)malloc(LEN);
    //将头指针置为NULL
    head=NULL;
    //创建链表节点并给节点的元素赋值
    //printf("请输入学生的学号和姓名:");
    //while(~scanf("%ld %s",&p1->num,p1->name);
    while(~fscanf(r,"%s%s%s%s%d%d%d",p1->number, p1->name, p1->sex, p1->classn, &p1->score1, &p1->score2, &p1->score3))
    {
        //n=n+1;
        if(NULL==head)
        {
            head=p1;
        }
        else
        {
            p2->next=p1;
        }
        p2=p1;
        p1=(struct student *)malloc(LEN);
//        printf("请输入学生的学号和姓名:");
//        scanf("%ld %s",&p1->num,p1->name);
    }
    //将尾节点的指针置为NULL
    p2->next=NULL;
    tail = p2;
    printf("从文件读出信息完毕\n");
    printf("可以继续输入功能编号\n");
    return head;
}
struct student * Add(struct student * head)
{
    struct student *p1,*p2;
    //开辟一个LEN大小的空间,并让p1,p2指针指向它
    p2=p1=(struct student *)malloc(LEN);

    //创建链表节点并给节点的元素赋值
    printf("添加学生编号，姓名，性别，班级，数学分数，英语分数，计算机分数\n");
    printf("输入：2333 代表添加结束\n");
    p2 = head;

    while(1)
    {

        scanf("%s",p1->number);
        if(strcmp(p1->number,"2333") == 0)
            break;
        scanf("%s%s%s%d%d%d",p1->name,p1->sex,p1->classn,&p1->score1,&p1->score2,&p1->score3);
        struct student *pp = p1;
        if(NULL==head)
        {
            head=p1;
        }
        else
        {
            p2->next=p1;
        }
        p2=p1;
        p1=(struct student *)malloc(LEN);
        fprintf(w,"%s %s %s %s %d %d %d\n",pp->number, pp->name, pp->sex, pp->classn, pp->score1, pp->score2, pp->score3);
    }
    //将尾节点的指针置为NULL
    printf("添加信息到文件完毕\n");
    printf("可以继续输入功能编号\n");
    p2->next=NULL;
    return head;
}

void Serach(struct student * head)
{
    struct student *p1,*p2;
    p1=head;
    printf("输入需要查询的学号");
    char number[20];
    scanf("%s",number);
    if(NULL==head)
    {
        printf("链表为空!\n");
        return ;
    }
    //遍历节点,判断当前节点是不是需要删除的节点及是否为尾节点
    //如果找到相应节点,或者已经遍历到尾节点就跳出循环
    while(strcmp(p1->number,number) != 0&&p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
    if(strcmp(p1->number,number) == 0)
    printf("%s%9s%5s%6s%9d%9d%9d\n",p1->number,p1->name,p1->sex, p1->classn, p1->score1, p1->score2, p1->score3);
    else
    printf("链表中没有要查询的元素.\n");
    printf("可以继续输入功能编号\n");
}

struct student * Delete(struct student * head)
{
    struct student *p1;
    struct student *p2;
    p1=head;
    //判断链表是否为空
    printf("输入需要删除的学号");
    char number[20];
    scanf("%s",number);
    if(NULL==head)
    {
        printf("链表为空!\n");
        return head;
    }
    //遍历节点,判断当前节点是不是需要删除的节点及是否为尾节点
    //如果找到相应节点,或者已经遍历到尾节点就跳出循环
    while(strcmp(p1->number,number)!=0&&p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
    //判断是否找到相应节点
    if(strcmp(p1->number,number) == 0)
    {
        //要删除的节点是不是链表的第一个节点
        //如果是,就将头指针指向该节点的后一个节点
        //如果不是,就将该节点的前一个节点的指针指向该节点的后一个节点
        if(head==p1)
        {
            head=p1->next;
        }
        else
        {
            p2->next=p1->next;
        }
        //n=n-1;
        printf("%s 节点已删除.\n",number);
    }
    else
    {
        printf("链表中没有要删除的元素.\n");
    }
    printf("可以继续输入功能编号\n");
    return head;
}

struct student *Insert(struct student * head)
{
    struct student *p0;
    struct student *p1;
    struct student *p2;

    p1=head;
    //判断链表是否为空,如果是空链表,就将新节点作为第一个节点
    printf("插入学生编号，姓名，性别，班级，数学分数，英语分数，计算机分数\n");
    printf("输入：1333 代表插入结束\n");
    while(1)
    {
        p0=(struct student *)malloc(LEN);
        scanf("%s",p0->number);
        if(strcmp(p0->number,"1333") == 0)
            break;
        scanf("%s%s%s%d%d%d",p0->name,p0->sex,p0->classn,&p0->score1,&p0->score2,&p0->score3);
        if(NULL==head)
        {
            head=p0;
            p0->next=NULL;
        }
        else
        {
            //遍历每一个节点中的学号,与新学号比较大小
            //如果找到一个学号比新学号大,就将新学号的节点插入它之前
            //如果尾节点的学号仍比新学号小,就将新节点插入到链表尾部
            while(strcmp(p0->number,p1->number) > 0&&(p1->next!=NULL))
            {
                p2=p1;
                p1=p1->next;
            }
            //找到一个比新学号大的节点
            if(strcmp(p0->number, p1->number) <= 0)
            {
                //判断该节点是否为头节点,如果是,则将新节点设置为头节点
                if(p1==head)
                {
                    head=p0;
                }
                else
                {
                    p2->next=p0;
                }
                  p0->next=p1;
            }
            else
            {
                p1->next=p0;
                p0->next=NULL;
            }
        }
        printf("%s 插入成功!\n", p0->number);
    }
    printf("插入结束!\n");
    printf("可以继续输入功能编号\n");
    return head;
}

void Print(struct student *head)
{
    struct student * p;
    p=head;

    //判断链表是否为空
    if(NULL==head)
    {
        printf("链表为空!\n");
        return ;
    }
    else
    {
        //循环打印链表中的元素
        //printf("%d 个记录分别为:\n",n);
        while(p!=NULL)
        {
            printf("%s %s\n",p->number,p->name);
            //指针指向下一个节点
            p=p->next;
        }
    }
    printf("可以继续输入功能编号\n");
}

int main()
{
    Menu();
    int num;
    struct student *head =NULL;
    struct student *stu;
    tail = NULL;
    while(1)
    {
        scanf("%d", &num);
        Menu();
        if(num == 0)
            break;
        switch(num)
        {
            case 1://fopen("student.txt","r");//在根目录中
                    r = fopen("C:\\Users\\JONE\\Desktop\\student.txt", "r");
                    if (r==NULL) puts("null");
                    head = input();
                    fclose(r);
                    break;
            case 2:
                    w = fopen("C:\\Users\\JONE\\Desktop\\myfile.txt", "w");
                    if(w==NULL) puts("null");
                    if(head == NULL)
                        head = Add(tail);
                    else
                        tail = Add(tail);
                    fclose(w);
                    break;
            case 3:
                    Serach(head);
                    break;
            case 4:
                    head = Delete(head);
                    break;
            case 5:
                    head = Insert(head);
                    break;
            case 6:
                    Print(head);
                    break;
        }
    }
    return 0;
}