C语言实现食堂就餐管理系统(带链表)

C语言实现食堂就餐管理系统(带链表)攻略

1. 系统简介

本系统是基于 C 语言实现的食堂就餐管理系统，主要包含以下功能：

• 学生信息管理：添加、删除、修改学生信息；
• 就餐管理：学生进入、离开食堂，统计就餐人数；
• 就餐情况查询：按照就餐时间查询就餐学生名单。

2. 系统架构

本系统采用链表数据结构实现学生信息和就餐记录的存储和管理，主要包括以下模块：

• 学生信息结构体定义；
• 链表的创建和销毁；
• 学生信息管理功能模块；
• 就餐管理功能模块；
• 就餐情况查询功能模块。

3. 具体实现

3.1 学生信息结构体定义

学生信息包括姓名、学号、性别、专业等信息，可以用结构体进行定义：

typedef struct Student {
    char name[20];
    int id;
    char sex[5];
    char major[50];
    struct Student *next;
} Student;

其中 next 是指向下一个节点的指针，用于实现链表。

3.2 链表的创建和销毁

在系统初始化时，需要创建一个空的链表。链表可以通过头结点进行管理，头结点类似于链表的“根”。

Student* head = (Student*)malloc(sizeof(Student));
head->next = NULL;

链表的销毁可以通过遍历整个链表，释放每个结点所占的内存空间来实现。释放某个节点时，需要首先将它从链表中删除。

void destroy() {
    Student* pTemp = NULL;
    while(head != NULL) {
        pTemp = head->next;
        free(head);
        head = pTemp;
    }
}

3.3 学生信息管理功能模块

学生信息管理主要包括添加、删除、修改学生信息。学生信息可以通过从终端读入文件或从文件中读取的方式获取。

首先，需要编写函数从终端读入学生信息并加入到链表中：

Student* input() {
    Student* pNew = (Student*)malloc(sizeof(Student));
    printf("name: ");
    scanf("%s", pNew->name);
    printf("id: ");
    scanf("%d", &(pNew->id));
    printf("sex: ");
    scanf("%s", pNew->sex);
    printf("major: ");
    scanf("%s", pNew->major);
    pNew->next = NULL;
    return pNew;
}

然后，添加学生信息可以通过遍历链表，找到最后一个结点，并将新的学生信息添加到链表的尾部。

删除和修改学生信息时，需要先遍历链表找到相应结点，然后进行删除或修改操作。

3.4 就餐管理功能模块

学生进入食堂、离开食堂时需要记录就餐信息，可以用链表结构体记录就餐时间、学生信息等，例如：

typedef struct Meal {
    Student stu;
    time_t in_time;  // 进入时间
    time_t out_time;  // 离开时间
    struct Meal *next;
} Meal;

对于学生进入食堂的记录，可以通过遍历整个链表，找到最后一个结点，将进餐记录添加到链表的尾部；学生离开时，可以通过遍历记录链表，找到对应的进餐记录，并更新离开时间。

3.5 就餐情况查询功能模块

通过按照就餐时间查询就餐学生名单，可以先将就餐记录链表按照时间排序，然后依次输出就餐学生的信息。

链表排序可以通过冒泡排序、选择排序等算法实现，这里以冒泡排序为例：

void sort() {
    Meal* p, *q;
    for(p = headMeal->next; p->next != NULL; p = p->next){
        for(q = p->next; q != NULL; q = q->next){
            if(difftime(p->in_time, q->in_time) > 0) {
                Student tStu = p->stu;
                time_t tIn = p->in_time;
                time_t tOut = p->out_time;
                p->stu = q->stu;
                p->in_time = q->in_time;
                p->out_time = q->out_time;
                q->stu = tStu;
                q->in_time = tIn;
                q->out_time = tOut;
            }
        }
    }
}

根据时间查询就餐学生名单时，需要先输入起始时间和结束时间，然后遍历就餐记录链表，输出在这期间就餐的所有学生信息。

3.6 示例说明

假设有 3 名学生，他们的信息如下：

name        id      sex     major
Tom         001     M       CS
Jerry       002     F       EE
Mickey      003     M       ME

• 添加学生信息：

在终端依次输入每位学生的信息后，即可将信息添加到链表中。

• 进餐/离开记录：

当学生 Tom 进入食堂时，可以将进餐记录添加到链表中；当学生 Tom 离开时，可以更新进餐记录中的离开时间。

• 就餐情况查询：

当需要查询 2022 年 2 月 1 日至 2022 年 2 月 10 日期间的就餐情况时，可以先按照时间排序，然后遍历记录链表，输出在这期间就餐的所有学生信息。

4. 结语

以上是 C 语言实现食堂就餐管理系统(带链表)的完整攻略。需要注意的是，本系统中仅包含了基本的功能，如果需要扩展更多的功能，可以在此基础上进行修改和扩展。