一个简单的学生信息管理系统（循环双向链表）

最新推荐文章于 2023-02-18 22:16:24 发布
最新推荐文章于 2023-02-18 22:16:24 发布
阅读量5k 收藏 9
点赞数 1
分类专栏： C 语言 数据结构 文章标签： input system search struct delete null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zy799894671/article/details/7763415
版权

StudentManage.h:

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

#define N 100
//#define CHIN 

typedef struct student
{
    int studentID;
    char name[N];
    int age;
    int sex;
}STUDENT;

typedef struct score
{
    int chinese;
    int math;
    int english;
    int average;
    int total;
}SCORE;

typedef struct node
{
    STUDENT stu;
    SCORE sc;
    struct node *next;
    struct node *pione;
}NODE;

extern NODE * mycreate();
extern NODE * myinsert(NODE *,STUDENT *,SCORE *);
extern void mycopy(NODE *,STUDENT *,SCORE *);
extern void myprint(NODE *);
extern NODE * myremove(NODE **,int);
extern int Doublelinklistlen(NODE *);
//extern NODE * mysearch(NODE *);
//extern NODE * mysort(NODE *);
extern void display(NODE *);
extern void addstudent(NODE *);
extern void lookover(NODE *);
extern void deletestudent(NODE *);
extern NODE * mysearch(NODE *,int);
extern void searchinfo(NODE *);
//extern NODE *mysort(NODE *);
//extern void sortinfo(NODE *);
extern void printnode(NODE *);


StudentManage.c:

#include "StudentManage.h"

void mycopy(NODE *node,STUDENT *student,SCORE *score)
{
    node->stu.studentID = student->studentID;
    strcpy(node->stu.name,student->name);
    node->stu.age = student->age;
    node->stu.sex = student->sex;
    node->sc.chinese = score->chinese;
    node->sc.math = score->math;
    node->sc.english = score->english;
    node->sc.average = score->average;
    node->sc.total = score->total;
}

NODE * mycreate()
{
    NODE *head = (NODE *)malloc(sizeof(NODE));
    head->stu.studentID = 0;
    head->next = head;
    head->pione = head;
    return head;
}

NODE * myinsert(NODE *head,STUDENT *student,SCORE *score)
{
    if(head->stu.studentID == 0)
    {
        mycopy(head,student,score);
    }
    else
    {
        NODE *last = head;
        while(last->next != head)
        {
            last = last->next;
        }
        NODE *p = (NODE *)malloc(sizeof(NODE));
	memset(p,0,sizeof(p));
        mycopy(p,student,score);
        head->pione = p;
        last->next = p;
        p->next = head;
        p->pione = last;
    }
    return head;
}

void myprint(NODE *head)
{
    NODE *q = (NODE *)malloc(sizeof(NODE));
    q = head;
    int i = 1;
    while(q->next != head)
    //while(i < Doublelinklistlen(head))
    {
        printf("No.%d:ID:%d\tName:%s\tAge:%d\tSex:%d\n",i,q->stu.studentID,q->stu.name,q->stu.age,q->stu.sex);
	printf("   Chinese:%d\tMath:%d\tEnglish:%d\tAverage:%d\tTotal:%d\n",q->sc.chinese,q->sc.math,q->sc.english,q->sc.average,q->sc.total);
	i++;
	q = q->next;
	printf("\n");
    }
    printf("No.%d:ID:%d\tName:%s\tAge:%d\tSex:%d\n",i,q->stu.studentID,q->stu.name,q->stu.age,q->stu.sex);
    printf("   Chinese:%d\tMath:%d\tEnglish:%d\tAverage:%d\tTotal:%d\n",q->sc.chinese,q->sc.math,q->sc.english,q->sc.average,q->sc.total);
}

void printnode(NODE *node)
{
    if(node != NULL)
    {
        printf("ID:%d\tName:%s\tAge:%d\tSex:%d\n",node->stu.studentID,node->stu.name,node->stu.age,node->stu.sex);
        printf("Chinese:%d\tMath:%d\tEnglish:%d\tAverage:%d\tTotal:%d\n",node->sc.chinese,node->sc.math,node->sc.english,node->sc.average,node->sc.total);
    }
    else
    {
        printf(" ");
    }
    printf("\n");
}

int Doublelinklistlen(NODE *head)
{
    int len = 0;
    NODE *q = head;
    while(q->next != head)
    {
        len++;
	q = q->next;
    }
    return (len + 1);
}

NODE * myremove(NODE **head,int studentID)
{
    //#define __DDD__
    NODE *q = (NODE *)malloc(sizeof(NODE));
    q = *head;
    int j = 0;
    while(q->stu.studentID != studentID)
    {
        j++;
        q = q->next;
	if(j >= Doublelinklistlen(*head))
	{
	    #ifdef __DDD__
	    printf("No Such Student has The studentID!\n");
	    printf("Delete Student Failure!\n");
	    #endif
	    return *head;
	}
    }
        NODE *pre = q->pione;
        NODE *ne = q->next;
        //pre->next = ne;
        //ne->pione = pre;
	if(q == *head)
	{
	    (*head) = (*head)->next;
	    pre->next = (*head);
	    (*head)->pione = pre;
	    free(q);
	    q = NULL;
	}
	else
	{
	    pre->next = ne;
	    ne->pione = pre;
	    free(q);
	    q = NULL; 
	}
	#ifdef __DDD__
	printf("Delete Student Success!\n");
	#endif
	return (*head);
}

NODE * mysearch(NODE *head,int info)
{
    NODE *q = head;
    int j = 0;
    #if 0
    int count = 0;
    for(i = 0; i < Doublelinklistlen(head); i++)
    {
        if((num == 1) && (q->stu.studentID == (int)info))
	{
	    printnode(q);
	    count++;
	    continue;
	}
	else if((num == 2) && (strcpy(q->stu.name,(char *)info) == 0))
	{
	    printnode(q);
	    count++;
	    continue;
	}
	else if((num == 3) && (q->stu.age == (int)info))
	{
	    printnode(q);
	    count++;
	    continue;
	}
	else if((num == 4) && (q->stu.sex == (int)info))
	{
	    printnode(q);
	    count++;
	    continue;
	}
	else
	{
	    ;
	}
	q = q->next;
    }
    if(count == 0)
    {
        printf("No infomation about you input!\n");
    }
    #endif
    #if 1
    while(q->stu.studentID != info)
    {
        j++;
        q = q->next;
	if(j > Doublelinklistlen(head))
	{
	    printf("No This Student!\n");
	    return NULL;
	}
    }
    //printnode(q);
    return q;
    #endif
}
#if 0
NODE * mysort(NODE *head)
{
    NODE *newhead = mycreate();
    NODE *newlast = newhead;
    NODE *q = head;
    NODE *max = head;
    while(q != NULL)
    {
        printf("%d\n",__LINE__);
        for(; q->next != head; q = q->next)
	{
        printf("%d\n",__LINE__);
	//sleep(2);
	    if(q->next->sc.total > max->sc.total)
	    {
        printf("%d\n",__LINE__);
	        max = q->next;
	    }
	}
        printf("%d\n",__LINE__);
	if(max == head)
	{
        printf("%d\n",__LINE__);
	    NODE * ne = head->next;
	    NODE * pre = head->pione;
	    head = head->next;
	    ne->pione = pre;
	    pre->next = ne;
        printf("%d\n",__LINE__);
	}
	else
	{
        printf("%d\n",__LINE__);
	    NODE *ne = q->next;
	    NODE *pre = q->pione;
	    ne->pione = pre;
	    pre->next = ne;
        printf("%d\n",__LINE__);
	}
	if(newhead->stu.studentID == 0)
	{
        printf("%d\n",__LINE__);
	    newhead = max;
	    newlast = max;
        printf("%d\n",__LINE__);
	}
	else
	{
	    newlast->next = max;
	    max->pione = newlast;
	    max->next = newhead;
	    newhead->pione = max;
	    newlast = max; 
	}
	q = q->next;
    }
    return newhead;
}
#endif

Display.c:

#include "StudentManage.h"

void addstudent(NODE *head)
{
    STUDENT stu;
    SCORE sc;
    printf("Please Input Student's StudentID(12XXX):");
    scanf("%d",&stu.studentID);
    printf("Please Input Student's Name:");
    scanf("%s",stu.name);
    printf("Please Input Student's Age:");
    scanf("%d",&stu.age);
    printf("Please Input Student's Sex(1:男 0:女):");
    scanf("%d",&stu.sex);
    printf("Please Input Student's Chinese Score:");
    scanf("%d",&sc.chinese);
    printf("Please Input Student's Math Score:");
    scanf("%d",&sc.math);
    printf("Please Input Student's English Score:");
    scanf("%d",&sc.english);
    sc.average = (sc.chinese + sc.math + sc.english) / 3;
    sc.total = sc.chinese + sc.math + sc.english;
    system("clear");
    printf("The Infomation New Student:\n");
    printf("ID:%d\tName:%s\tAge:%d\tSex:%d\n",stu.studentID,stu.name,stu.age,stu.sex);
    printf("Chinese:%6d\tMath:%6d\tEnglish:%6d\n",sc.chinese,sc.math,sc.english);
    printf("Are You Sure To Add %d:%s ？？(Y / N)",stu.studentID,stu.name);
    char ch;
    scanf("\n%c",&ch);
    if(ch == 'Y')
    {
        head = myinsert(head,&stu,&sc);
	printf("Add Student Success!\n");
    }
    printf("Press Enter To Continue...\n");
    getchar();
    getchar();
}

void lookover(NODE *head)
{
    printf("The Infomation Of Student :\n");
    myprint(head);
    printf("Press Enter To Continue...");
    getchar();
    getchar();
}

void deletestudent(NODE *head)
{
    int id;
    #define __DDD__
    printf("Please Input The StudentID Of Student You Want To Delete(12XXX):");
    scanf("%d",&id);
    NODE *p = mysearch(head,id);
    printf("The Infomation New Student:\n");
    printnode(p);
    printf("Are You Sure To Add %d:%s ？？(Y / N)",p->stu.studentID,p->stu.name);
    char ch;
    scanf("\n%c",&ch);
    if(ch == 'Y')
    {
        //head = myinsert(head,&stu,&sc);
	//printf("Add Student Success!\n");
    
    //char ch;
        head = myremove(&head,id);
    }
    printf("Press Enter To Continue...");
    getchar();
    getchar();
}

void searchinfo(NODE *head)
{
    
    int n;
    //#define __DDD__
    printf("Please Input StudentID You Want To Search(12XXX):");
    scanf("%d",&n);
    NODE *p = mysearch(head,n);
    printnode(p);
    #if 0
    int n;
    int info;
    char name[N];
    printf("/*****************************************************/\n");
    printf("/******************* 1.StudentID *********************/\n");
    printf("/******************* 2.StudentName *******************/\n");
    printf("/******************* 3.StudentAge ********************/\n");
    printf("/******************* 4.StudentSex ********************/\n");
    printf("/*****************************************************/\n");
    printf("Please input what you want to search:");
    scanf("%d",&n);
    while((n > 4) || (n < 1))
    {
        printf("Your input must be 1-4!\n");
	printf("Please input again:");
	scanf("%d",&n);
    }
    if(n == 1)
    {
        printf("Please input StudeentID you want to search:");
	scanf("%d",&info);
	mysearch(head,1,info);
    }
    if(n == 2)
    {
        printf("Please input StudeentName you want to search:");
	scanf("%s",name);
	mysearch(head,2,name);
    }
    if(n == 3)
    {
        printf("Please input StudeentAge you want to search:");
	scanf("%d",&info);
	mysearch(head,3,info);
    }
    if(n == 4)
    { 
        printf("Please input StudeentSex you want to search:");
	scanf("%d",&info);
	mysearch(head,4,info);
    }
    #endif
    printf("Press Enter To Continue...");
    getchar();
    getchar();
}


void display(NODE *head)
{
    int choose;
    while(1)
    {
        system("clear");
        printf("/****************Student Manage System****************/\n");
        printf("/******************* 1.Look Over *********************/\n");
	printf("/******************* 2.Add Student *******************/\n");
	printf("/******************* 3.Delete Student ****************/\n");
	//printf("/******************* 4.Sort **************************/\n");
	printf("/******************* 4.Search ************************/\n");
	printf("/******************* 5.Exit **************************/\n");
	printf("/*****************************************************/\n");
	printf("Please Input Your Choose:");
	scanf("%d",&choose);
	while((choose > 5) || (choose < 1))
	{
	    printf("Your Choose Must Be 1 To 5!\n");
	    printf("Please Input Your Choose Again:");
	    scanf("%d",&choose);
	}
	switch(choose)
	{
	    case 1:
	    {
	        system("clear");
	        lookover(head);
	        break;
	    }
	    case 2:
	    {
	        system("clear");
	        addstudent(head);
	        break;
	    }
	    case 3:
	    {
	        system("clear");
	        deletestudent(head);
	        break;
	    }
	    case 4:
	    {
	        system("clear");
	        searchinfo(head);
	        break;
	    }
	    case 5:
	    {
	        system("clear");
	        exit(-1);
	    }
	    default:
	    {
	        break;
	    }
	}

    }
}


main.c:

#include "StudentManage.h"

int main()
{
    NODE *head = mycreate();
    STUDENT stu1,stu2,stu3,stu4;
    SCORE sc1,sc2,sc3,sc4;
    stu1.studentID = 12001;
    strcpy(stu1.name,"王明");
    stu1.age = 18;
    stu1.sex = 1;
    sc1.chinese = 90;
    sc1.math = 91;
    sc1.english = 92;
    sc1.average = 91;
    sc1.total = 273;
    stu2.studentID = 12002;
    strcpy(stu2.name,"张芳");
    stu2.age = 19;
    stu2.sex = 0;
    sc2.chinese = 80;
    sc2.math = 81;
    sc2.english = 82;
    sc2.average = 81;
    sc2.total = 243;

    stu3.studentID = 12003;
    strcpy(stu3.name,"李强");
    stu3.age = 19;
    stu3.sex = 1;
    sc3.chinese = 70;
    sc3.math = 71;
    sc3.english = 72;
    sc3.average = 71;
    sc3.total = 213;

    stu4.studentID = 12004;
    strcpy(stu4.name,"张小雨");
    stu4.age = 20;
    stu4.sex = 0;
    sc4.chinese = 60;
    sc4.math = 61;
    sc4.english = 62;
    sc4.average = 61;
    sc4.total = 183;

    head = myinsert(head,&stu1,&sc1);
    head = myinsert(head,&stu2,&sc2);
    head = myinsert(head,&stu3,&sc3);
    head = myinsert(head,&stu4,&sc4);
    display(head);
}



有一个bug，删除里第一个学生之后，myprint会无限不停输出剩下的学生~~~~~~

邹亚鹏
关注
  • 1
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现 学生信息管理系统 双链表
08-20
STMS学生信息管理系统； 采用C语言、由双链表实现，有学生、老师、管理员三种角色登陆，每种角色权限功能不一样。
双向链表学生管理系统（0723）
shmirly的博客
07-23 431
华清远见22061
双向循环链表实践---学生管理系统
不积硅步，无以至千里
01-27 1631
写在前面 在看Linux源码时，经常会涉及到驱动和设备的匹配，如果想弄清楚匹配过程，就要理解双向循环链表。 这篇文章是理解了Linux的list.h文件后自己的实现应用。 理论知识 实现步骤 链表的常用的节点操作如下： 增加、删除、查找 首先定义一个结构体，存放学生的信息 struct student { int number; char id[20];
c程设计课作业——学生管理系统
weixin_41506891的博客
02-18 305
c程设计课作业——学生管理系统 stumanage.h #ifndef _STUMANAGE_H #define _STUMANAGE_H #define FILENAME &amp;quot;student.dat&amp;quot; //学生信息保存文件的文件名 typedef enum { MAN, WOMAN } SEX;//枚举类型性别 typedef struct Stu { int num; ...
学生管理系统（超详细）
qz989898的博客
02-18 2362
学生界面可以查看c语言成绩排名查看自己的信息，管理员界面可以添加学生信息，查找学生，删除学生，修改学生信息，根据学生id进行升序排序，根据学生成绩降序排序，修改管理员登录密码等等，对于这个项目是每一个刚学编程的必备入门项目，今天就由我来给各位详细介绍下，该项目基于双向循环链表编写，主要分为管理员和学生两个系统界面，还有一个主界面用于选择管理员还是学生。到这里所有的源码都已经开放出来了，如果理不清楚每个文件是干嘛的，请到主函数文件开头中查看，相信聪明的你一定能看懂！ui界面介绍完毕让我们来看看源码吧，
双向循环链表编写简单学生信息管理系统（C语言）
荆州张球王的博客
08-10 1934
题目要求 1：要求有登陆功能 2：成员信息：学号，语数外成绩，账号，密码，性别，身份（老师还是学生），以及地址 3：老师和学生都可以修改自己的密码 4：老师可以增加或者删除学生 5：学生只可以查看自己的成绩 6：老师可以查看所有学生的成绩，以及修改本科的成绩 #include<stdio.h> #include<stdlib.h> #include<stdbool.h...
数据结构双向链表学生成绩管理系统
08-26
利用数据结构构建双向链表实现了学生成绩管理，管理包括对学生成绩的相关操作，如双向查找，添加，删除，排序，输出等多种功能。
C++ 双向链表实现学生管理系统
06-09
C++ 双向链表实现学生管理系统
基于双向循环链表实现的学生教务管理系统.rar
09-12
基于双向链表实现的教务管理系统 增删改查
链表实现学生信息管理系统完整版
07-29
cout<<"******************************●●欢迎使用●●*********************************"<<endl; cout<<endl; cout<< "\t-------------------------学生成绩管理系统-------------------------"<<endl; cout<< "\t\t\t时间:" << ctime(&t); cout<<"*******************************************************************************\n" <<" 1.录入学生信息\n" <<" 2.显示所有学生信息\n" <<" 3.查询学生信息(按位置)\n" <<" 4.查询学生信息(按学号)\n" <<" 5.插入学生信息\n" <<" 6.删除学生信息\n" <<" 0.退出管理系统\n" <<"*******************************************************************************\n"; cout<<"提示：按0-6进行选择您所要服务";
基于双向链表的学生成绩管理程序
01-17
运行前要建立学生信息文件和学生成绩文件，如果需要用到DOS颜色，要建立一个COLOR.txt文件，里面存放一个1到14的任意整数。
职工信息管理系统（C 链表）
05-06
这是我在大一学C语言的时候自己写的一个职工信息管理系统，用了链表和文件
航班管理系统 单向顺序链表 双向非循环顺序链表
07-04
1.航班管理员可以——添加航班——查询航班信息——修改航班信息——查询乘客信息（管理员登陆口令：123456） 2.乘客可以——查询航班信息——订票——退票 3.航班链表为单向顺序链表，乘客链表为双向非循环顺序链表
基于Linux C实现的学生信息管理系统
07-17
1、主程序模块主要功能：程序的入口主要文件：main.c2、菜单模块主要功能：完成菜单的显示和调用相应功能函数主要文件：menu.h menu.c3、学生模块主要功能：完成学生结构定义，添加学生，删除学生，修改学生，查找...
循环双向链表（C语言）
09-17
循环双向链表，实现了插入、查找特定的节点、删除等功能，是自己花了半天的时间写完的。
航班订票系统（单向，双向循环链表）
03-26
用单向链表存储航班信息，双向链表存储乘客信息，并可以订票，退票和查询的航班订票系统！
车票管理系统(c语言课程设计).zip
05-10
上传的压缩包是用C语言写的一个车票管理系统，之前做的课程设计，代码1029行，用到了指针、结构体、文件、双向循环链表等，系统包含管理员端和用户端，管理员端的初始密码是1234，用户端需要先注册然后才能登陆，...
学生信息管理系统使用链表
最新发布
04-03
链表是一种数据结构，它是由一系列节点组成的，每个节点都包含了数据和指向下一个节点的指针。在学生信息管理系统中，可以使用链表来存储学生的信息，每个节点表示一个学生，包含学生的姓名、学号、班级、成绩等信息。 使用链表存储学生信息有以下优点： 1. 动态存储：链表可以动态添加或删除节点，不需要预先确定存储空间大小，可以根据实际需要动态调整存储空间。 2. 空间效率高：链表只需要额外的指针空间来存储节点之间的关系，不需要额外的空间存储数组下标等信息。 3. 时间效率高：链表的插入和删除操作比数组快，因为它不需要移动其他节点，只需要修改指针即可。 4. 灵活性高：链表可以根据实际需求选择单向链表、双向链表、循环链表等不同类型的链表。 在学生信息管理系统中，可以使用单向链表来存储学生信息。每个节点包含学生的信息和指向下一个节点的指针。可以通过遍历链表来查找、添加、删除学生信息。同时，可以使用快慢指针等技巧来提高链表的操作效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值