C语言动态链表数据结构实现的学生信息项目

最新推荐文章于 2022-04-16 19:41:27 发布
最新推荐文章于 2022-04-16 19:41:27 发布
阅读量224 收藏 2
点赞数 4
文章标签： 数据结构与算法 c/c++

注:此项目来源于吕鑫老师的教程

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <conio.h>
using namespace std;

struct SUser
{
    int nNum;
    char sName[20];
    float fMath;
};

typedef SUser DATA;

struct SNode
{
    DATA data;//28个字节
    SNode* pNext;//指针变量，4个字节
};

SNode* g_Head = NULL;

//头部添加
void AddHeand(DATA data)
{
    SNode* pNew = (SNode*)malloc(sizeof(SNode));
    pNew->data = data;
    pNew->pNext = g_Head;

    g_Head = pNew;
}
//尾部添加
void AddTail(DATA data)
{
    SNode* pNew =(SNode*)malloc(sizeof(SNode));
    pNew->data =data;
    pNew->pNext = NULL;
    if (!g_Head)//链表为空时
    {
        g_Head = pNew;
        return;
    }

    SNode* p = g_Head;
    while(p->pNext!=NULL)
    {
        p = p->pNext;
    }
    p->pNext = pNew;
}

//保存到文件中
void Save()
{
    FILE* fp = fopen("study.dat","w");
    if (!fp)
    {
        return;
    }
    SNode* p = g_Head;
    while(p)
    {
        //fwrite(&p->data,1,sizeof(p->data),fp);
        fwrite(p,1,sizeof(p->data),fp );
        p = p->pNext;
    }

    fclose(fp);
}
//从文件中读取
void Load()
{

    FILE* fp = fopen("study.dat","r");

    if (!fp)
    {
        return;
    }
    DATA data;

    while(fread(&data,1,sizeof(data),fp)==sizeof(data))
        AddTail(data);    

    fclose(fp);
}
//打印
void PrintAll()
{
    SNode* p = g_Head;
    int i  =0;
    /*if (!p)
    {
        printf("当前链表为空！\n");
        return;
    }*/
    puts("学号\t姓名\t数学");
    while (p)
    {
        printf("%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
        ++i;
        p=p->pNext;
    }
    printf("总共%d条记录\n",i);
    system("pause");
}

void Input(int nDir)
{
    DATA data;
    printf("请输入学号:");
    scanf_s("%d",&data.nNum);

    printf("请输入姓名:");
    scanf_s("%s",data.sName,sizeof(data.sName));

    printf("请输入数学成绩:");
    scanf_s("%f",&data.fMath);
    if (nDir == 1)
    {
        AddHeand(data);
    }
    else
    {
        AddTail(data);
    }
    Save();
    PrintAll();
    
}

int AddMenu()
{
    system("cls");
    puts("\n\n\t\t1、向头部插入:");
    puts("\t\t2、向尾部插入:");
    puts("\t\t0、回到主菜单:");

    int i = 0;

    scanf_s("%d",&i);

    switch(i)
    {
    case 1:
    case 2:
        Input(i);
        break;
    }
    return i;
}

int Judge(SNode* q,SNode* m,int index)
{
    switch(index)
    {
    case 1://姓名
        return strcmp(q->data.sName,m->data.sName)<0;
    case 2://学号
        return q->data.nNum < m->data.nNum;
    case 3://成绩
        return q->data.fMath < m->data.fMath;
    }

    return 0;
}

//排序
void Sort(int index)
{
    SNode* p = g_Head;
    if (!p)
    {
        return;
    }

    while (p->pNext)
    {
        SNode* q = p->pNext;
        SNode* m = p;
        while(q)
        {
            if (Judge(q,m,index))
            {
                m = q;
            }
            q = q->pNext;
        }

        if (m != p)//不等时交换
        {
            DATA t = p->data;

            p->data=m->data;
            m->data = t;
        }
        p = p->pNext;
    }

    system("pause");
}

//按学号排序
void SortByNum()
{
    SNode* p = g_Head;
    if (!p)
    {
        return;
    }

    while (p->pNext)
    {
        SNode* q = p->pNext;
        SNode* m = p;
        while(q)
        {
            if (q->data.nNum < m->data.nNum)
            {
                m = q;
            }
            q = q->pNext;
        }

        if (m != p)//不等时交换
        {
            DATA t = p->data;

            p->data=m->data;
            m->data = t;
        }
        p = p->pNext;
    }

    system("pause");
}

//按姓名排序
void SortByName()
{
    SNode* p = g_Head;
    if (!p)
    {
        return;
    }

    while (p->pNext)
    {
        SNode* q = p->pNext;
        SNode* m = p;
        while(q)
        {
            if (strcmp(q->data.sName, m->data.sName)<0)
            {
                m = q;
            }
            q = q->pNext;
        }

        if (m != p)//不等时交换
        {
            DATA t = p->data;

            p->data=m->data;
            m->data = t;
        }
        p = p->pNext;
    }

    system("pause");
}

//按成绩排序
void SortByMath()
{
    SNode* p = g_Head;
    if (!p)
    {
        return;
    }

    while (p->pNext)
    {
        SNode* q = p->pNext;
        SNode* m = p;
        while(q)
        {
            if (q->data.fMath > m->data.fMath)
            {
                m = q;
            }
            q = q->pNext;
        }

        if (m != p)//不等时交换
        {
            DATA t = p->data;

            p->data=m->data;
            m->data = t;
        }
        p = p->pNext;
    }

    system("pause");
}

int SortMenu()
{
    system("cls");
    puts("\n\n\t\t1、按姓名排序:");
    puts("\t\t2、按学号排序:");
    puts("\t\t3、按成绩排序:");
    puts("\t\t0、退出排序:");

    int i = 0;

    scanf_s("%d",&i);

    switch(i)
    {
        case 1:
            break;
            SortByName();
        case 2:
            SortByNum();
            break;
        case 3:
            SortByMath();
            break;
        default:
            return i;
    }
    PrintAll();

    return i;
}

//按姓名删除节点
int DeleteByName()
{
    PrintAll();

    char name[20];
    printf("请输入姓名:");

    scanf("%s",name);

    SNode* p = g_Head;
    SNode* p1 = NULL;//记录前一个节点
    if (!p)
    {
        return 0;
    }

    //如果是头节点要特殊处理
    if(strcmp(p->data.sName,name)== 0)
    {
        g_Head = p->pNext;
        delete p;
        return 1;
    }
    while(p)
    {
        if (strcmp(p->data.sName,name)== 0)
        {
            p1->pNext=p->pNext;
            free(p);
            return 1;
        }
        p1=p;
        p=p->pNext;
    }

    return 0;
}

//按学号删除节点
int DeleteByNum()
{
    PrintAll();
    int iNum =0;
    printf("请输入学号:");

    scanf_s("%d",&iNum);

    SNode* p = g_Head;
    SNode* p1 = NULL;//记录前一个节点
    if (!p)
    {
        return 0;
    }

    //如果是头节点要特殊处理
    if(p->data.nNum== iNum)
    {
        g_Head = p->pNext;
        delete p;
        return 1;
    }
    while(p)
    {
        if (p->data.nNum== iNum)
        {
            p1->pNext=p->pNext;
            free(p);
            return 1;
        }
        p1=p;
        p=p->pNext;
    }
    return 0;
}

int DeleteMenu()
{
    system("cls");
    puts("\n\n\t\t1、按姓名删除:");
    puts("\t\t2、按学号删除:");
    puts("\t\t0、退出回主菜单:");

    int i = 0,j=0;

    scanf_s("%d",&i);

    switch(i)
    {
    case 1:
        j = DeleteByName();
        if(j>0)
        {
            printf("删除成功!");
        }
        else
        {
            printf("删除失败!");
        }
        break;
    case 2:
        j = DeleteByNum();
        if(j>0)
        {
            printf("删除成功!");
        }
        else
        {
            printf("删除失败!");
        }
        break;
    default:
        return i;
    }
    PrintAll();

    return i;
}

//查找
int FindByName()
{
    char name[20];
    printf("请输入姓名:");

    scanf("%s",name);

    SNode* p = g_Head;
    while (p)
    {
        if (strcmp(p->data.sName,name)==0)
        {
            puts("学号\t姓名\t数学");
            
            printf("%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
            return 1;
        }

        p=p->pNext;
    }
    return 0;
}

//按学号查找
int FindByNum()
{
    int iNum =0;
    printf("请输入学号:");

    scanf_s("%d",&iNum);

    SNode* p = g_Head;
    while (p)
    {
        if (p->data.nNum == iNum)
        {
            puts("学号\t姓名\t数学");

            printf("%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
            return 1;
        }

        p=p->pNext;
    }
    return 0;
}

int FindMenu()
{
    system("cls");
    puts("\n\n\t\t1、按姓名查找:");
    puts("\t\t2、按学号查找:");
    puts("\t\t0、退出回主菜单:");

    int i = 0;

    scanf_s("%d",&i);

    switch(i)
    {
    case 1:
        FindByName();
        break;
    case 2:
        FindByNum();
        break;
    default:
        return i;
    }
    system("pause");
    return i;
}
//按姓名修改成绩
int ModifyByName()
{
    char name[20];
    float fmath =0.0;
    printf("请输入姓名:");
    scanf("%s",name);
    printf("请输入新成绩:");
    scanf("%f",&fmath);

    SNode* p = g_Head;
    while (p)
    {
        if (strcmp(p->data.sName,name)==0)
        {
            printf("修改前:%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
            p->data.fMath=fmath;

            puts("学号\t姓名\t数学");

            printf("修改后:%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
            return 1;
        }

        p=p->pNext;
    }
    return 0;
}
//按学号修改成绩
int ModifyByNum()
{
    float fmath =0.0;
    int iNum =0;
    printf("请输入学号:");
    scanf_s("%d",&iNum);
    printf("请输入新成绩:");
    scanf("%f",&fmath);

    SNode* p = g_Head;
    while (p)
    {
        if (p->data.nNum == iNum)
        {
            printf("修改前:%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
            p->data.fMath=fmath;
            puts("学号\t姓名\t数学");

            printf("修改后:%d\t%s\t%0.1f\n",p->data.nNum,p->data.sName,p->data.fMath);
            return 1;
        }

        p=p->pNext;
    }
    return 0;
}

//只能修改成绩
int ModifyMenu()
{
    system("cls");
    puts("\n\n\t\t1、按姓名修改:");
    puts("\t\t2、按学号修改:");
    puts("\t\t0、退出回主菜单:");

    int i = 0;

    scanf_s("%d",&i);

    switch(i)
    {
    case 1:
        ModifyByName();
        break;
    case 2:
        ModifyByNum();
        break;
    default:
        return i;
    }
    system("pause");
    return i;
}

int Menu()
{
    system("cls");//clear screen
    puts("\n\t\t1、浏览所有信息");
    puts("\t\t2、添加信息");
    puts("\t\t3、删除信息");
    puts("\t\t4、修改信息");
    puts("\t\t5、查找信息");
    puts("\t\t6、颜色设置");
    puts("\t\t0、退出");
    printf("\t\t请选择：");
    int i = 0;
    scanf_s("%d",&i);
    switch(i)
    {
    case 1:
        //PrintAll();
        while(SortMenu());
        break;
    case 2:
        while(AddMenu())
            ;
        break;
    case 3:
        while(DeleteMenu())
            ;
        break;
    case 4:
        while(ModifyMenu())
            ;
        break;
    case 5:
        while(FindMenu())
            ;
        break;
    case 6:
        break;

    }

    return i;
}
int main()
{
    system("color 1f");

    printf("\n\n");
    printf("    \t *******************************************************************\n");
    printf("    \t ******                                                       ******\n");
    printf("    \t ******                员工工管理信息系统                      ******\n");
    printf("    \t ******                                                       ******\n");
    printf("    \t ******                 2018-8-5                              ******\n");
    printf("    \t ******             http://www.cnblogs.com/chechen/           ******\n");
    printf("    \t ******                 按任意键继续                           ******\n");

    char c = _getch();

    Load();
    while(Menu())
        ;
    return 0;
}

 项目效果图:

主菜单：

浏览信息:

 

 

 

 

设置颜色默认的控制台前景和背景色：

 

weixin_34075551
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构--链表实现学生信息的创建,插入,删除(C语言实现)
knighkingLOL的博客
04-27 5247
#include&lt;cstdlib&gt; struct student{ long no;//学号 char name[20];//姓名 char addr[30];//地址 struct student *next; }; typedef struct student LIST; //链表五步法 //1.申请内存2.内存next=NULL 3.与前一个节点链接prev-&gt;n...
c语言版学生成绩管理 数据结构单链表实现
03-10
运用数据结构的单链表实现对学生成绩的增删改查，录入学生成绩时运用到了C语言文件的操作，本程序介绍了两种链表组织方式头插法和尾查法。
数据结构 使用链表来对学生信息进行处理
坚持不懈的大白的博客
11-18 1152
数据结构 使用链表来对学生信息进行处理 头文件 Student.h #ifndef STUDENT_H_INCLUDED #define STUDENT_H_INCLUDED typedef struct { int id; char name[10]; int age; }Student; typedef struct LNode { Student data; ...
c 语言学生管理链表,C 语言 学生信息管理系统 指针 链表
weixin_32915107的博客
05-24 246
最近复习C语言，个人觉得最好的复习方式就是用C做个小项目，既能复习又能学以致用不至于太枯燥。缺点是不看书本的复习容易忽略C语言中一些细小的问题。做的这个小项目的目的主要是复习结构体和指针的使用，并没有使用C的文件编程，因此并不能把输入的信息保存到本地。复习到文件知识点后将会重新完善此小项目。整个项目我托管在github方便后续管理地址为：点击打开链接任务要求：从键盘输入包括学号、姓名、性别、出生年...
数据结构实验三静态链表学生信息
guangnianaaa的博客
05-09 294
#include&lt;iostream&gt;  #include&lt;string&gt;  using namespace std;    //静态链表的储存结构  const int Maxsize=100;  template&lt;typename T&gt;  class Node {  public:      T data;      int next;      //存储指向...
C语言使用链表实现学生信息管理系统
08-25
5.链表的优点：链表相比其他数据结构有很多优点，如插入、删除操作的时间复杂度为O(1)，且链表可以动态地分配和释放内存，非常适合实现大型数据结构。 6.学生信息管理系统的应用场景：学生信息管理系统可以应用于...
数据结构c语言链表实现学生管理系统.cpp
03-10
这个是利用C语言实现学生管理系统，主要是应用了链表，结构体知识，经过调试并作为课程设计作业，如果您正在学习这部分内容，或许对你有用。
C语言数据结构-链表版学生管理系统
10-02
总结来说，《C语言数据结构-链表版学生管理系统》是一个很好的实践项目，它将理论知识与实际应用相结合，有助于学习者深入理解链表数据结构以及C语言的编程技巧。通过分析和运行这个项目，不仅可以巩固数据结构知识...
c语言程序设计报告链表实现学生信息管理.doc
11-29
课程设计的实现使用了链表来实现学生信息管理系统，链表是一种重要的数据结构，可以保存、调用和更改数据。在信息时代的程序设计中，链表的使用尤为关键。 在课程设计的实践过程中，学生需要掌握以下知识点： 1. ...
数据结构实验报告-利用链表实现简易学生信息管理系统(C语言)
04-07
3. **实践C语言编程技能**：通过实际编写代码来增强学生的编程能力，特别是处理链表时的数据结构设计与算法实现。 4. **熟悉软件开发流程**：了解从需求分析到代码实现再到测试调试的整个过程。 #### 实验环境 - **...
数据结构单链表的表示和基本操作（学生信息管理）
10-15
有关数据结构，使用单链表完成学生信息管理的删除，插入等操作
使用链表实现简单的学生信息录入系统
12-18
使用链表实现简单的学生信息录入系统，实例开发，链表运用
用链表建立学生信息模板
11-21
1、采用链表建立学生档案，节点模版为 struct stu{ int num; //学号 char sex; //性别M/F char name[50]; //姓名 float math; //数学成绩 float chinese; //语文成绩 int grade; //班级 struct stu *next; }; 编写程序，要求可以针对此档案可进行如下操作： 1）输出 2）按不同科目的成绩排序
数据结构C语言学生信息管理系统
04-16
基于C语言，数据结构，学生信息管理系统
定义一个包含学生信息（学号，姓名，成绩）的顺序表
09-14
定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 逐个输入学生信息，建立信息表； (2) 显示信息表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 给定一个学生信息，插入到表中指定的位置； (5) 删除指定位置的学生记录； (6) 统计表中学生人数。
定义单向链表输入学生信息
qq_62175345的博客
04-16 2745
定义单向链表struct Node并实现：输入若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，再输入一个成绩值，将成绩小于该值的学生信息删除，并将成绩大于等于该值的学生信息输出。 输入输出示例：括号内为说明 输入样例: 1 zhang 78 2 wang 80 3 li 75 4 zhao 85 0 80 输出样例: 2 wang 80 4 zhao 85 #include<iostream> #define ok 1 #define error 0 usin...
c语言结构体编辑学生成绩管理,C语言利用结构体数组实现学生成绩管理系统
weixin_30632267的博客
05-17 4419
要求：某班有最多不超过30人(具体人数由键盘输入)参加期末考试，最多不超过6门(具体门数由键盘输入)。定义结构体类型描述学生信息，每个学生信息包括：学号、姓名、多门课的成绩、总成绩和平均成绩。用结构体数组作为函数参数，编程实现如下菜单驱动的学生成绩管理系统。(1) 录入每个学生的学号、姓名和各科考试成绩。(2) 计算每门课程的总分和平均分。(3) 计算每个学生的总分和平均分。(4) 按每个学生的总...
职工信息管理系统（C 链表）
05-06
这是我在大一学C语言的时候自己写的一个职工信息管理系统，用了链表和文件
C语言学生信息管理系统（动态链表版）
热门推荐
点滴
09-04 3万+
大一上学期的期末作业，只记得当时弄了好长时间。在写代码的过程中，能发现很多问题，错误，折磨人的很。不过也确实学到了好多东西。这其中，有王瑶哥和菲菲姐的热心帮助。在此谢谢他们喽～ 当然，现在看来，代码还有很多可以优化的地方。本程序功能还算齐全，BUG还有待发现，没有包含输入检测机制。精力有限，后悔当年没有养成写注释的习惯，现在放在那里自己都不愿意看了，=_=!  等以后有机会用C++再写个吧。
c语言使用链表实现学生结构化信息
最新发布
11-29
通过链表来管理学生信息可以实现动态的存储和高效的操作，而且不需要提前知道学生数量的大小。这种灵活性使得链表在管理结构化信息时非常适用。 总之，使用C语言实现学生结构化信息的链表方案，可以实现方便、高效...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值