首页 > 其他分享 >学生管理系统双链表

学生管理系统双链表

时间：2024-01-10 22:32:14浏览次数：27  
标签：p1 管理系统 -- pnew 学生 链表 双链 节点 pnext 

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

#define RD_NO       (1<<0)
#define RD_NAME     (1<<1)
#define RD_SEX      (1<<2)
#define RD_SCORE    (1<<3)

//描述1个学生的属性
struct STUDENT  
{    
    int no;    
    char name[64];    
	char sex;    
    float score;  
};
//创建链表的节点数据结构
struct _node
{
    struct STUDENT student;//该节点的数据域
    struct _node *prev;    //该节点的指针域 -- 保存上一个节点
    struct _node *pnext;   //该节点的指针域 -- 保存下一个节点
};
void GetInfo(struct  STUDENT *p,unsigned char flag);
int Menu(void);
int Link_Add(struct _node *p1);
int ShowAll(struct _node *p1);
int Link_Find(struct _node*p1);
int Link_Change(struct _node *p1);
int Link_Del(struct _node *p1);
//指向头节点的指针变量
struct _node *phead = NULL;
int main()
{
    int no;
    while(1){
        no= Menu();
        switch(no)
        {
            case 1:Link_Add(phead);break;
            case 2:Link_Del(phead);break;
            case 3:Link_Change(phead);break;
            case 4:Link_Find(phead);break;
            case 5:break;
            case 6:ShowAll(phead);break;
        }
    }
}
/*
菜单
参数:无
返回：输入的菜单选项
*/
int Menu(void)
{
    int no;
p1:
    printf("**学生管理系统**\n");
    printf("1 添加学生     \n");
    printf("2 删除学生     \n");
    printf("3 修改学生     \n");
    printf("4 查找学生     \n");
    printf("5 成绩排序     \n");
    printf("6 打印所有信息  \n");
    printf("请输入选项:");
    scanf("%d",&no);
    if(no >= 1 && no <= 6)
        return no;
    printf("输入有误,重新输入\n");
    goto p1;
}
/*
函数功能：给链表中添加新的新节点
参数：p1 -- 保存链表头的地址
返回值：0 -- 成功
      >1 -- 失败
*/
/*
int Link_Add(struct _node *p1)
{
    //1.开辟新的节点，使用pnew指向该新的节点
    struct _node *pnew = malloc(sizeof(struct _node));
    //2.1给节点的数据域赋值
    GetInfo(&pnew->student,RD_NO|RD_NAME|RD_SEX|RD_SCORE);
    //2.2给节点的指针域赋值
    pnew->pnext = NULL;
    //3.把新的节点添加到链表中去
    //3.1 链表为空
    if(phead == NULL){
        phead = pnew;
        return 0;
    }else//尾插法
    {
        //找到链表尾 -- 根据节点的指针域是否为NULL
        while(p1->pnext != NULL){
            p1 = p1->pnext;
        }
        //把新节点添加到链表最后节点的后面（新的节点地址给上一个最后1个节点的指针域）
        p1->pnext = pnew;
        return 0;
    }
}*/
/*
函数功能：给链表中添加新的新节点
参数：p1 -- 保存链表头的地址
返回值：0 -- 成功
      >1 -- 失败
*/
/*
int Link_Add(struct _node *p1)
{
    //1.开辟新的节点，使用pnew指向该新的节点
    struct _node *pnew = malloc(sizeof(struct _node));
    //2.1给节点的数据域赋值
    GetInfo(&pnew->student,RD_NO|RD_NAME|RD_SEX|RD_SCORE);
    //2.2给节点的指针域赋值
    pnew->pnext = NULL;
    //3.把新的节点添加到链表中去 -- 头插法
    //3.1 原来第一个节点的地址给新节点的指针域
    pnew->pnext = phead;
    phead = pnew;
}*/
/*
函数功能：给链表中添加新的新节点
参数：p1 -- 保存链表头的地址
返回值：0 -- 成功
      >1 -- 失败
*/
int Link_Add(struct _node *p1)
{
    //1.开辟新的节点，使用pnew指向该新的节点
    struct _node *pnew = malloc(sizeof(struct _node));
    //2.1给节点的数据域赋值
    GetInfo(&pnew->student,RD_NO|RD_NAME|RD_SEX|RD_SCORE);
    //2.2给节点的指针域赋值
    pnew->pnext = NULL;
    pnew->prev = NULL;
    //3.把新的节点添加到链表中去 -- 中间插入
    //3.1 是否为空链表
    if(phead == NULL){
        phead = pnew;//直接放到第一个节点位置
        return 0;
    }
    //3.2 查找位置，进行插入
    while(p1 != NULL){
        if(pnew->student.no < phead->student.no)//上来比第一个节点数据小
        {
            phead->prev = pnew;
            pnew->pnext = phead;
            phead = pnew;
            return 0;
        }
        if(pnew->student.no > p1->student.no){//中间
            if(p1->pnext == NULL)//链表末尾
            {
                pnew->prev = p1;
                p1->pnext = pnew;
            }else if(pnew->student.no < p1->pnext->student.no)//中间
            {   //修改插入节点的指针域
                pnew->prev = p1;
                pnew->pnext = p1->pnext;
                //修改下一个节点（prev）
                p1->pnext->prev = pnew;
                //修改上一个节点（pnext）
                p1->pnext = pnew;
                return 0;
            }
        }
        p1 = p1->pnext;
    }
}
/*
函数功能:打印链表中所有节点信息
参数：链表头传递进来
返回值：0 -- 成功
      >0 -- 失败
*/
int ShowAll(struct _node *p1)
{
    printf("打印所有学生信息操作……\n");
    printf("学号\t姓名\t性别\t成绩\n");
    while(p1 != NULL){
        printf("%d\t",p1->student.no);
        printf("%s\t",p1->student.name);
        printf("%c\t",p1->student.sex);
        printf("%f\n",p1->student.score);
        p1 = p1->pnext;
    }
}
/*
从链表中查找某个信息
参数：p1 -- 链表头
返回值：0 -- 成功
      >0 -- 失败
*/
int Link_Find(struct _node*p1)
{
    struct STUDENT temp={0};//保存要查找的信息
    GetInfo(&temp,RD_NO|RD_NAME);
    //循环比较学号
    while(p1 != NULL)
    {
        if(p1->student.no == temp.no){
            if(strcmp(p1->student.name,temp.name)==0){
                printf("找到该学生,信息如下：\n");
                printf("%d\t",p1->student.no);
                printf("%s\t",p1->student.name);
                printf("%c\t",p1->student.sex);
                printf("%f\n",p1->student.score);
                return 0;
            }else{
                printf("学号正确,姓名不对\n");
            }
        }
        p1 = p1->pnext;
    }
    printf("查无此人\n");
    return 1;
}
/*
修改链表节点的内容
参数：p1 -- 指向链表头
返回值：0 -- 正确
      >0 -- 错误
*/
int Link_Change(struct _node *p1)
{
    struct STUDENT temp={0};
    GetInfo(&temp,RD_NO|RD_NAME);
    while(p1 != NULL){
        if(p1->student.no == temp.no){
            if(strcmp(p1->student.name,temp.name)==0){
                GetInfo(&temp,RD_NO|RD_NAME|RD_SEX|RD_SCORE);
                p1->student = temp;
                return 0;
            }
        }
        p1 = p1->pnext;
    }
    printf("查无此人\n");
    return 1;
}
/*
删除链表中某个节点
p1 -- 链表头
返回值: 0 -- 成功
      >0 -- 失败
       1 -- 链表为空
       2 -- 链表中查询不到
*/
int Link_Del(struct _node *p1)
{
    if(p1 == NULL){//空链表
        return 1;//链表为空
    }
    struct STUDENT temp={0};
    GetInfo(&temp,RD_NO);
    struct _node *pdel = NULL;//保存要删除节点的首地址
    while(p1 != NULL){
        if(p1->student.no == temp.no)
        {
            pdel = p1;//pdel保存要删除节点的首地址
            if(pdel->prev == NULL && pdel->prev == NULL)
            {
                phead = NULL;
                free(pdel);
                return 0;
            }
            //前一个节点的pnext变化
            if(pdel->prev != NULL)//中间
                pdel->prev->pnext = pdel->pnext;
            else//代表头节点
            {
                pdel->pnext->prev = NULL;//下一个节点的prev为空
                phead = pdel->pnext;     //下一个节点作为了链表头
            }
            //后一个节点的prev变化
            if(pdel->pnext != NULL)
                pdel->pnext->prev = pdel->prev;
            else{
                //上一给节点pnext变为NULL -- 作为链表尾
                pdel->prev->pnext = NULL;
            }
            free(pdel);
            return 0;
        }
        p1 = p1->pnext;
    }
    return 2;
}
/*
flag = 相应的选项是否允许输入
[0]位 -- no_flag    1--允许输入 0 -- 不允许输入
[1]位 -- name_flag  1--允许输入 0 -- 不允许输入
[2]位 -- sex_flag   1--允许输入 0 -- 不允许输入
[3]位 -- score_flag 1--允许输入 0 -- 不允许输入
*/
void GetInfo(struct  STUDENT *p,unsigned char flag)
{
    if(flag & (1<<0)){
        printf("请输入学号:");
        scanf("%d",&p->no);
    }
    if(flag & (1<<1)){
        printf("请输入姓名:");
        scanf("%s",p->name);
    }
    if(flag & (1<<2)){
        printf("请输入性别:");
        getchar();
        scanf("%c",&p->sex);
    }
    if(flag &(1<<3)){
        printf("请输入成绩:");
        scanf("%f",&p->score);
    }
}


标签：p1,管理系统,--,pnew,学生,链表,双链,节点,pnext
From： https://blog.51cto.com/u_16425777/9186727

相关文章

  • 基于java的小型超市管理系统
    使用旧方法对超市信息进行系统化管理已经不再让人们信赖了，把现在的网络信息技术运用在超市信息的管理上面可以解决许多信息管理上面的难题，比如处理数据时间很长，数据存在错误不能及时纠正等问题。这次开发的小型超市管理系统有管理员，用户，员工。管理员功能有个人中心，用户管理，员工管......
  • 基于SSM的旅游景点管理系统设计
    现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。本旅游景点管理系统就是在这样的大环境下诞生，其可以帮助管理者在短时间内处理完毕庞大的数据信息，使用这种软件工具可以帮助管理人员提高事务处理效率，达到事半功......
  • 统一搜索管理系统的一些思考
    产品背景市场分析目前搜索类产品多集中在阿里云、腾讯云等大型云厂商手中，主要提供公有云服务的能力，而提供私有化部署，产品功能齐全，支持跨系统查询的智能搜索服务产品市场上较少。嘉诚统一搜索管理系统支持多数据源接入，支持跨系统统一搜索，支持私有化部署，能很好解决以上问题。用户......
  • C-学生管理系统动态版
    DT_student.h#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>#include<stdlib.h>//#defineMAX1000#defineMAX_NUM4#defineMAX_NAME20#defineMAX_AGE4#defineMAX_SEX5#defineMAX_ADDR10#defineDEFAULT_CAP......
  • 基于SpringBoot+Vue的航班订票管理系统设计实现(源码+lw+部署文档+讲解等)
    (文章目录)前言:heartpulse:博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师、全栈领域优质创作者，博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战✌:heartpulse:......
  • 基于ssm的“游侠”旅游信息管理系统
    现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。本“游侠”旅游信息管理系统就是在这样的大环境下诞生，其可以帮助管理者在短时间内处理完毕庞大的数据信息，使用这种软件工具可以帮助管理人员提高事务处理效率，达......
  • 基于SSM的高校社团管理系统
    1.研究现状随着现代网络技术发展，对于高校社团管理系统的设计现在正处于发展的阶段，所以对的要求也是比较严格的，要从系统的功能和用户实际需求来进行对系统制定开发的发展方式，依靠网络技术的的快速发展和现代通讯技术的结合为人们带来方便，可以方便用户网上查看，还可以通过这些技术实......
  • 基于java的医院住院管理系统的设计与实现
    1.选题目的和意义：数字化医院是正在发展中的新生事物，概念一直没有明确的涵义。2001年，有关权威人士提出:数字化医院是以网络管理为基本模式，以信息为医院发展的基本功能，以信息技术为依托，增强医院的技术实力，以信息文化改变着人们教育、工作方式和思想观念的新兴群体形态，以信息化建设为......
  • 基于SSM在线作业管理系统的设计与实现
    网络技术和计算机技术发展至今，已经拥有了深厚的理论基础，并在现实中进行了充分运用，尤其是基于计算机运行的软件更是受到各界的关注。加上现在人们已经步入信息时代，所以对于信息的宣传和管理就很关键。因此学生作业信息的管理计算机化，系统化是必要的。设计开发在线作业管理系统不仅会......
  • 基于SSM的影视企业全渠道会员管理系统的设计与实现
    互联网发展至今，无论是其理论还是技术都已经成熟，而且它广泛参与在社会中的方方面面。它让信息都可以通过网络传播，搭配信息管理工具可以很好地为人们提供服务。针对成都某影视企业会员信息管理混乱，出错率高，信息安全性差，劳动强度大，费时费力等问题，采用成都某影视企业全渠道会员管理系统......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99