美文网首页
C高级学生信息管理系统雏形

C高级学生信息管理系统雏形

作者: I踏雪寻梅 | 来源:发表于2016-10-25 20:03 被阅读0次
    #include <stdio.h>
#include <stdlib.h>
#include <string.h>
void myScanf(char *str,int size);
typedef struct Student
{
    char name[10];
    int num;
}Student;
typedef struct LINK
{
    Student data;
    struct LINK *next;
}LINK,*pLINK;
typedef enum IsRepeat
{
    YES,
    NO
}IsRepeat;
int checkRepeatData(pLINK head,Student stu)
{
    pLINK temp;
    for(temp=head->next;temp!=NULL;temp=temp->next)
    {
        if(temp->data.num==stu.num)
        {
            return YES;
        }
    }
    if(temp==NULL)
    {
        return NO;
    }
    return NO;
}
pLINK createList(pLINK head)
{
    if(NULL==head)
    {
        head=(pLINK)malloc(sizeof(LINK));
        head->next=NULL;
        printf("链表创建成功\n");
    }
    return head;
}
void printdata(pLINK head)
{
    if(NULL==head)
    {
        printf("无信息打印\n");
        return;
    }
    pLINK temp=head->next;
    printf("head-->");
    for(temp=head->next;temp!=NULL;temp=temp->next)
    {
        printf("[name=%s,num=%d]-->",temp->data.name,temp->data.num);
    }
    printf("NULL\n");
}
Student getData(pLINK head);
void headInsertData(pLINK head)
{
    pLINK p=(pLINK)malloc(sizeof(LINK));
    p->next=head->next;
    head->next=p;
    p->data=getData(head);
    printf("数据插入成功\n");
}
Student getData(pLINK head)
{
    printf("请输入学生信息[name num]:\n");
    Student stu;
    int errorCount=0;
    myScanf(stu.name,20);
    scanf("%d",&stu.num);
    getchar();
    while(checkRepeatData(head, stu)==YES)
    {
        errorCount++;
        if(errorCount==3)
        {
            printf("输入错误次数过多\n");
            exit(0);//退出整个程序(错误码)
        }
        printf("该学号学生已存在\n");
        printf("请重新输入\n");
        myScanf(stu.name,20);
        scanf("%d",&stu.num);
        getchar();
    }
    return stu;
}
void tailInsertData(pLINK head);
int getlengh(pLINK head)
{
    int count=0;
    pLINK temp;
    for(temp=head;temp->next!=NULL;temp=temp->next)
    {
        count++;
    }
    return count;
}
void randomInsertData(pLINK head)
{
    /*int i=0,num;
    pLINK temp;
    for(temp=head;temp!=NULL;temp=temp->next)
    {
        i++;
    }*/
    pLINK temp;
    int num;
    int i=getlengh(head);
    printf("此时链表长度为%d\n",i);
    printf("输入想插入的位置\n");
    scanf("%d",&num);
    getchar();
    if(num==0||num>i+1)
        printf("你越界了\n");
    if(num==1)
    {
        headInsertData(head);
        return;
    }
    else if(num==i+1)
    {
        tailInsertData(head);
        return;
    }
    else
    {
        int a=1;
        for(temp=head->next;a<i-1;temp=temp->next,i++)
        {
        }
        printf("跳出位置num=%d\n",temp->data.num);
        pLINK p=(pLINK)malloc(sizeof(LINK));
        p->next=temp->next;
        temp->next=p;
        p->data=getData(head);
        printf("插入成功\n");
    }
    return;
/*  pLINK p=(pLINK)malloc(sizeof(LINK));
    p->data=getData();
    temp->next=p;
    p->next=temp->next->next;
    printf("在%d位插入数据成功\n",num);*/
}
void tailInsertData(pLINK head)
{
    //找尾指针:最后一个节点的的地址
    pLINK temp;
    for(temp=head;temp->next!=NULL;temp=temp->next);
    //跳出的条件:temp->next==null;
    pLINK p=(pLINK)malloc(sizeof(LINK));
    p->data=getData(head);
    temp->next=p;
    p->next=NULL;
    printf("尾插数据成功\n");
}
void headDeleteData(pLINK head)
{
    if (head==NULL||head->next==NULL)
    {
        printf("信息删除失败\n");
        return;
    }
    pLINK p=head->next;
    head->next=p->next;
    free(p);
    p=NULL;
    printf("删除信息成功\n");
}
void tailDeleteData(pLINK head)
{
    pLINK temp;
    for(temp=head;temp->next->next!=NULL;temp=temp->next);
    pLINK p=temp->next;
    temp->next=NULL;
    free(p);
    p=NULL;
    printf("信息删除成功\n");
}
void randomDeleteData(pLINK head)
{
    if (head==NULL||head->next==NULL)
    {
        printf("没信息可删\n");
        return;
    }
    int i=getlengh(head),num;
    pLINK temp;
    printf("此时链表长度为%d\n",i);
    printf("输入想删除的位置\n");
    scanf("%d",&num);
    getchar();
    if(num==1)
    {
        headDeleteData(head);
        return;
    }
    else if(num==i)
    {
        tailDeleteData(head);
        return;
    }
    else if(num>1&&num<i)
    {
        int a=1;
        for(temp=head->next;a<num-1;temp=temp->next,a++)
        {
            
        }
        printf("跳出位置num=%d\n",temp->data.num);
        pLINK p=temp->next;
        temp->next=p->next;
        free(p);
        p=NULL;
        printf("删除成功\n");
    }
    else
        printf("删你大爷,拜托睁亮眼\n");
    return;
}
void insertData(pLINK head)
{
    if(head==NULL)
    {
        printf("插入数据失败\n");
        return;
    }
    int select;
    while(1)
    {
        printf("============\n");
        printf("1.头插数据:\n");
        printf("2.尾插数据:\n");
        printf("3.任意位置插:\n");
        printf("4.返回上一层\n");
        printf("============\n");
        scanf("%d",&select);
        getchar();
        switch(select)
        {
            case 1: headInsertData(head);break;
            case 2: tailInsertData(head);break;
            case 3: randomInsertData(head);break;
            case 4: return;
            default:break;
        }
    }
}
void deleteData(pLINK head)
{
    if (head==NULL||head->next==NULL)
    {
        printf("没信息可删\n");
        return;
    }
    int select;
    while(1)
    {
        printf("============\n");
        printf("1.头删数据:\n");
        printf("2.尾删插数据:\n");
        printf("3.任意位置删:\n");
        printf("4.返回上一层\n");
        printf("============\n");
        scanf("%d",&select);
        getchar();
        switch(select)
        {
            case 1: headDeleteData(head);break;
            case 2: tailDeleteData(head);break;
            case 3: randomDeleteData(head);break;
            case 4: return;
            default:break;
        }
    }
}
void myScanf(char *str,int size)
{
    int i;
    for (i=0;i<size-1;i++)
    {   
        str[i]=getchar();
        if(str[i]=='\n')
        {
            break;
        }
    }
    //如果中途遇到\n
    if(str[i]=='\n')
    {
        str[i]='\0';
    }
    else
    {
        str[i]='\0';
        while(getchar()!='\n');
    }
}
void searchData(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无信息查询\n");
        return;
    }
    int num;
    printf("输入想查询的学号\n");
    scanf("%d",&num);
    pLINK temp;
    for(temp=head->next;temp!=NULL;temp=temp->next)
    {
        if(temp->data.num==num)
        {
            printf("name=%s num=%d\n",temp->data.name,temp->data.num);
            return;
        }
    }
    if(temp==NULL)
    {
        printf("查无此人\n");
    }
}
void changeData(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无信息可修改\n");
        return;
    }
    char name[20];
    pLINK temp;
    printf("请输入姓名\n");
    myScanf(name,20);
    printf("====\n");
    for(temp=head->next;temp!=NULL;temp=temp->next)
    {
        if(strcmp(temp->data.name,name)==0)
        {
            printf("该学生原来的信息[name=%s num=%d]\n",temp->data.name,temp->data.num);
            printf("请输入要修改的信息[姓名 学号]\n");
            Student stu;
            myScanf(stu.name,20);
            scanf("%d",&stu.num);
            getchar();
            temp->data=stu;
            printf("信息修改成功\n");
            return;
        }
        if(temp==NULL)
        {
            printf("查无此人\n");
        }
    }
}
void saveData(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无信息保存\n");
        return;
    }
    FILE *fp=fopen("/home/sunsuhui/1612/10.25/stu.txt","w");
    if(fp==NULL)
    {
        perror("fopen failed:");
        return;
    }
    pLINK temp;
    for(temp=head->next;temp!=NULL;temp=temp->next)
    {
        fwrite(&temp->data,sizeof(Student),1,fp);
    }
    fclose(fp);
    printf("保存成功\n");
}
pLINK readData()
{
    pLINK head=(pLINK)malloc(sizeof(LINK));
    head->next=NULL;
    FILE *fp=fopen("/home/sunsuhui/1612/10.25/stu.txt","r");
    if(fp==NULL)
    {
        perror("fopen failed:");
        return head;
    }
    Student stu;
    while(fread(&stu,sizeof(stu),1,fp)==1)
    {
        pLINK p=(pLINK)malloc(sizeof(LINK));
        p->data=stu;
        //先找最后一个节点的位置
        pLINK temp;
        for(temp=head;temp->next!=NULL;temp=temp->next);
        temp->next=p;
        p->next=NULL;
    }
    fclose(fp);
    printf("读取成功\n");
    return head;
}
void blueSort1(pLINK head)
{
    int i;
    pLINK j;
    Student temp;
    int lengh=getlengh(head);
    for(i=0;i<lengh-1;i++)
    {
        for(j=head->next;j->next!=NULL;j=j->next)
        {
            if(j->data.num>j->next->data.num)
            {
                temp=j->data;
                j->data=j->next->data;
                j->next->data=temp;
            }
        }
    }
    printf("数据排序成功\n");
}
void blueSort2(pLINK head)
{
    pLINK i;
    pLINK j;
    int lengh=getlengh(head);
    Student temp;
    for(i=head->next;i->next!=NULL;i=i->next)
    {
        for(j=i->next;j!=NULL;j=j->next)
        {
            if(i->data.num>j->data.num)
            {
                temp=i->data;
                i->data=j->data;
                j->data=temp;
            }
        }
    }
    printf("数据排序成功\n");
}
void selectSort(pLINK head)
{
    pLINK i;
    pLINK j;
    Student temp;
    for(i=head->next;i->next!=NULL;i=i->next)
    {
        pLINK min=i;    
        for(j=i->next;j!=NULL;j=j->next)
        {
            if(min->data.num>j->data.num)
            {
                min=j;
            }
            if(min!=i)
            {
                temp=min->data;
                min->data=i->data;
                i->data=temp;
            }
        }
    }
    printf("数据排序成功\n");
}
pLINK chainOffList(pLINK head)
{
    pLINK first=(pLINK)malloc(sizeof(LINK));
    first->next=NULL;
    pLINK tail=first;
    while(head->next!=NULL)
    {
        pLINK min,minf,temp;
        min=head->next;
        minf=head;
        for(temp=head->next;temp->next!=NULL;temp=temp->next)
        {
            if(min->data.num>temp->next->data.num)
            {
                min=temp->next;
                minf=temp;
            }
        }
        //脱链
        minf->next=min->next;
        //穿链
        tail->next=min;
        min->next=NULL;
        tail=tail->next;
    }
    free(head);
    head=NULL;
    printf("信息排序成功\n");
    return first;
}
pLINK sort(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无信息可排序\n");
        return head;
    }
    int select;
    while(1)
    {
        printf("=======\n");
        printf("1.冒泡1\n");
        printf("2.冒泡2\n");
        printf("3.选择\n");
        printf("4.脱链\n");
        printf("5.返回\n");
        printf("=======\n");
        scanf("%d",&select);
        switch(select)
        {
            case 1: blueSort1(head);break;
            case 2: blueSort2(head);break;
            case 3: selectSort(head);break;
            case 4: head=chainOffList(head);break;
            case 5: return head;
            default:break;
        }
    }
}
int main()
{
    int select;
    pLINK head=NULL;
    while(1)
    {
        printf("============\n");
        printf("1.创建链表:\n");
        printf("2.插入数据:\n");
        printf("3.删除数据\n");
        printf("4.打印数据:\n");
        printf("5.查找信息\n");
        printf("6.修改数据\n");
        printf("7.保存数据\n");
        printf("8.读取数据\n");
        printf("9.数据排序\n");
        printf("10.数据查重\n");
        printf("11.结束\n");
        printf("============\n");
        scanf("%d",&select);
        getchar();
        switch(select)
        {
            case 1: head=createList(head);break;
            case 2: insertData(head);break;
            case 3: deleteData(head);break;
            case 4: printdata(head);break;
            case 5: searchData(head);break;
            case 6: changeData(head);break;
            case 7: saveData(head);break;
            case 8: head=readData();break;
            case 9: head=sort(head);break;
            case 10:getData(head);break;
            case 11:return 0;
            defaulf:break;
        }
    }
}
    • 总结：今天将学生管理系统的雏形制造出来了，加了文件保存，数据查重，数据排序等功能。在原先基础上引出了一个新的排序方法，苍老师密制脱链法。想法是可以理解的，但是实际操作是有点小复杂的。还是需要加以巩固。然后今天看了看那啥面试题，╮(╯▽╰)╭，不忍心说自己上了这么久的c基础。。。

    相关文章

      网友评论

          本文标题：C高级学生信息管理系统雏形

          本文链接：https://www.haomeiwen.com/subject/ajzruttx.html

          延伸阅读

          深度阅读

          • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

          栏目导航

          热点阅读

          关于我们|服务条款|联系我们|C高级学生信息管理系统雏形|投稿指南|网站地图|RSS订阅|排版工具|手机版

          提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

          Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

          备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

          本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

          所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！