diff --git a/day15/d1-stuMangerSystem/Makefile b/day15/d1-stuMangerSystem/Makefile new file mode 100644 index 0000000..fa45198 --- /dev/null +++ b/day15/d1-stuMangerSystem/Makefile @@ -0,0 +1,37 @@ +# 定义变量,用于存放目标文件和依赖文件的目录 +OBJ_DIR := ./objs + +# $@ 表示目标文件, +# $^ 表示依赖文件列表去重之后的所有依赖文件, +# $< 表示第一个依赖文件, +# $* 表示匹配目标文件名的部分, +# $% 表示静态模式中的百分号匹配 + +# CC 是编译器 +# CC = gcc +# TARGET 是目标文件 +TARGET = main +# OBJ 是目标文件依赖的文件 +# OBJ = link.o main.o +OBJ = $(OBJ_DIR)/link.o $(OBJ_DIR)/main.o + +# 所有的 .o 文件都依赖于 .c 文件 +$(OBJ_DIR)/%.o: %.c + $(CC) -c $< -o $@ + +# 意思是: 目标文件依赖于 OBJ, 执行命令是 $(CC) $(OBJ) -o $(TARGET) +$(TARGET): $(OBJ) + $(CC) $(OBJ) -o $(TARGET) + +# # link.o 依赖于 link.c, 执行命令是 $(CC) -c link.c -o link.o +# # 用于生成目标文件 link.o +# link.o: link.c +# $(CC) -c link.c -o $(OBJ_DIR)/link.o + +# # 用于生成目标文件 main.o +# main.o: main.c +# $(CC) -c main.c -o $(OBJ_DIR)/main.o + +# 用于清理目标文件和可执行文件 +clean: + rm -rf $(OBJ) $(TARGET) \ No newline at end of file diff --git a/day15/d1-stuMangerSystem/data/stu.date b/day15/d1-stuMangerSystem/data/stu.date new file mode 100644 index 0000000..e0c573f --- /dev/null +++ b/day15/d1-stuMangerSystem/data/stu.date @@ -0,0 +1,10 @@ +1,张三,25 +2,李四,30 +3,王五,28 +4,赵六,32 +5,刘七,27 +6,陈八,29 +7,周九,31 +8,吴十,26 +9,郑十一,33 +10,孙十二,24 diff --git a/day15/d1-stuMangerSystem/data/stu.date.bak b/day15/d1-stuMangerSystem/data/stu.date.bak new file mode 100644 index 0000000..e0c573f --- /dev/null +++ b/day15/d1-stuMangerSystem/data/stu.date.bak @@ -0,0 +1,10 @@ +1,张三,25 +2,李四,30 +3,王五,28 +4,赵六,32 +5,刘七,27 +6,陈八,29 +7,周九,31 +8,吴十,26 +9,郑十一,33 +10,孙十二,24 diff --git a/day15/d1-stuMangerSystem/includes/color_e.h b/day15/d1-stuMangerSystem/includes/color_e.h new file mode 100644 index 0000000..74f2e5c --- /dev/null +++ b/day15/d1-stuMangerSystem/includes/color_e.h @@ -0,0 +1,38 @@ +#ifndef __COLOR_E_H__ +#define __COLOR_E_H__ + +// 属性定义枚举头文件 +typedef enum front_color_e +{ + BLACK = 30, // 黑色 + RED, // 红色 + GREEN, // 绿色 + YELLOW, // 黄色 + BLUE, // 蓝色 + PURPLE, // 紫色 + CYAN, // 青色 + WHITE, // 白色 +} Front_Color; // 前景色 + +typedef enum back_color_e +{ + BLACK_B = 40, // 黑色 + RED_B, // 红色 + GREEN_B, // 绿色 + YELLOW_B, // 黄色 + BLUE_B, // 蓝色 + PURPLE_B, // 紫色 + CYAN_B, // 青色 + WHITE_B, // 白色 +} Back_Color; // 背景色 + +typedef enum attr_e +{ + BOLD = 1, // 加粗 + UNDERLINE = 4, // 下划线 + BLINK, // 闪烁 + REVERSE = 7, // 反显 + HIDE, // 隐藏 +} Attr; // 文本属性 + +#endif \ No newline at end of file diff --git a/day15/d1-stuMangerSystem/includes/link.h b/day15/d1-stuMangerSystem/includes/link.h new file mode 100644 index 0000000..f596be1 --- /dev/null +++ b/day15/d1-stuMangerSystem/includes/link.h @@ -0,0 +1,22 @@ +#ifndef __LINK_H__ +#define __LINK_H__ +#include +#include // malloc +#include // strcpy +#include "stu_s.h" +#include "color_e.h" + +// 函数声明头文件 +// 不需要添加 extern,因为在头文件中定义的函数默认是 extern +void swap(STU *a, STU *b); +STU *insert_stu(STU *head, STU *item); +STU *delete_stu(STU *head, char sid); +void shows(STU *head); +STU *find_stu(STU *head, char sid); +STU *update_stu(STU *head, char sid); +STU *sort_stu(STU *head); +STU *reverse_stu(STU *head); +void saveToFile(STU *head, const char *filename); +STU *readFromFile(const char *filename); + +#endif \ No newline at end of file diff --git a/day15/d1-stuMangerSystem/includes/stu_s.h b/day15/d1-stuMangerSystem/includes/stu_s.h new file mode 100644 index 0000000..ca9267a --- /dev/null +++ b/day15/d1-stuMangerSystem/includes/stu_s.h @@ -0,0 +1,15 @@ +#ifndef __STU_S_H__ +#define __STU_S_H__ + +// 学生信息结构体头文件 +// 定义学生信息结构体,链表的节点 +typedef struct stu_s +{ + int sid; + char name[32]; + int age; + + struct stu_s *next; +} STU; + +#endif \ No newline at end of file diff --git a/day15/d1-stuMangerSystem/link.c b/day15/d1-stuMangerSystem/link.c new file mode 100644 index 0000000..a7224fc --- /dev/null +++ b/day15/d1-stuMangerSystem/link.c @@ -0,0 +1,372 @@ +#include "./includes/link.h" + +// 节点交换 +void swap(STU *a, STU *b) +{ + // 方法一: 直接通过临时指针交换数据 + // STU *tp = (STU *)malloc(sizeof(STU)); + // tp->sid = a->sid; + // strcpy(tp->name, a->name); + // tp->age = a->age; + + // a->sid = b->sid; + // strcpy(a->name, b->name); + // a->age = b->age; + + // b->sid = tp->sid; + // strcpy(b->name, tp->name); + // b->age = tp->age; + // free(tp); // 释放临时指针 + + // 方法二: 通过结构体指针交换数据 + // 先换数据 + STU *tp = (STU *)malloc(sizeof(STU)); + *tp = *a; + *a = *b; + *b = *tp; + + // 再换指针的下一个节点指向 + tp->next = a->next; + a->next = b->next; + b->next = tp->next; + + free(tp); // 释放临时指针 +} + +// 添加学生 +STU *insert_stu(STU *head, STU *item) +{ + // 如果头指针为空,说明链表为空,直接将新建的节点作为头指针 + if (head == NULL) + { + head = item; + } + else + { + // 如果头指针不为空,说明链表不为空,需要找到链表的尾部,将新建的节点插入到尾部 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p->next != NULL) // 当 p 的下一个节点不为空时,说明 p 不是尾部 + { + p = p->next; // p 一直向后移动,直到找到尾部 + } + p->next = item; // 将 item 插入到尾部 + } + return head; // 返回头指针 +} + +// 删除学生 +STU *delete_stu(STU *head, char sid) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法删除\033[0m\n", RED); + return NULL; + } + if (head->sid == sid) + { + // *tp 为临时指针,用来保存头指针 + STU *tp = head; // 保存头指针 + head = head->next; // 头指针指向下一个节点 + free(tp); // 释放头指针 + } + else + { + STU *tp = head; // 保存头指针 + while (NULL != tp->next && sid != tp->next->sid) // 当 tp 的下一个节点不为空时,且下一个节点的学号不等于要删除的学号时,继续向后移动指针 tp + { + tp = tp->next; // tp 一直向后移动,直到找到尾部 + } + if (NULL == tp->next) // 到达了链表尾部还是没有找到要删除的内容 + { + printf("\033[%dm未找到 sid = %d 的学生,删除失败\033[0m\n", RED, sid); + } + else + { + STU *tpx = tp->next; // 保存要删除的节点 + tp->next = tpx->next; // 将链表位置指向要删除的节点的下一个节点 + free(tpx); // 释放要删除的节点 + printf("\033[%dm删除 sid = %d 的学生成功\033[0m\n", BLUE, sid); + } + } + return head; // 返回头指针 +} + +// 打印学生 +void shows(STU *head) +{ + // 如果头指针为空,说明链表为空,直接返回 + if (head == NULL) + { + printf("\033[%dm无数据,无法打印\033[0m\n", RED); + return; + } + else + { + // 如果头指针不为空,说明链表不为空,需要遍历链表,打印每一个节点的信息 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + // 清屏 + // printf("\033[2J"); + printf("--------------------\n"); + printf("\033[%dm学号\t姓名\t年龄\033[0m\n", BLUE_B); + while (p != NULL) // 当 p 不为空时,说明 p 不是尾部,则打印 p 的信息 + { + printf("\033[%dm%d\t%s\t%d\033[0m\n", BLUE, p->sid, p->name, p->age); // 打印 p 的信息 + p = p->next; // p 一直向后移动,直到找到尾部 + } + } +} + +// 查询学生 +STU *find_stu(STU *head, char sid) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法查询\033[0m\n", RED); + return NULL; // 返回空指针,说明没有找到要查询的节点 + } + + STU *tp = head; // 保存头指针 + while (NULL != tp->next && sid != tp->sid) // 当 tp 的下一个节点不为空时,且下一个节点的学号不等于要查询的学号时,继续向后移动指针 tp + { + tp = tp->next; // tp 一直向后移动,直到找到尾部 + } + if (sid == tp->sid) + return tp; // 返回当前节点的指针,即为要查询的节点 + return NULL; // 返回空指针,说明没有找到要查询的节点 +} + +// 修改学生 +STU *update_stu(STU *head, char sid) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法修改\033[0m\n", RED); + return NULL; + } + + STU *tp = find_stu(head, sid); // 查找要修改的节点 + if (tp == NULL) + { + printf("\033[%dm未找到 sid = %d 的学生\033[0m\n", RED, sid); + } + else + { + // 临时变量,用来保存要修改的学生信息 + char msid; + char mname[32]; + int mage; + + // 输入要修改的内容 + printf("输入要修改的学生的 学号 姓名 年龄: "); + scanf("%hhd %s %d", &msid, mname, &mage); + tp->sid = msid; + strcpy(tp->name, mname); + tp->age = mage; + // 修改成功 + printf("\033[%dm修改 sid = %d 的学生成功\033[0m\n", BLUE, sid); + } + return head; // 返回头指针 +} + +// 排序学生(选择排序,也可以使用归并排序) +STU *sort_stu(STU *head) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法排序\033[0m\n", RED); + return NULL; + } + // 选择排序方式: 1) 按照sid 2)按照age + int choose; // 选择排序方式 + printf("选择排序方式: 1) 按照sid 2)按照age: "); + scanf("%d", &choose); + if (1 == choose) // 按照sid排序 + { + // 选择排序方式: 1) 升序 2)降序 + int choose2; // 选择排序方式 + printf("选择排序方式: 1) 升序 2)降序: "); + scanf("%d", &choose2); + if (1 == choose2) // 升序 + { + // 按照sid升序排序 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p != NULL) // 相当于 for (int i = 0; i < len; i++) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (q != NULL) // 相当于 for (int j = i + 1; j < len; j++) + { + if (p->sid > q->sid) // 相当于 if (arr[i] > arr[j]) + { + swap(p, q); // 相当于 swap(arr[i], arr[j] + } + q = q->next; + } + p = p->next; + } + } + else if (2 == choose2) // 降序 + { + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p != NULL) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (q != NULL) + { + if (p->sid < q->sid) + { + swap(p, q); + } + q = q->next; + } + p = p->next; + } + } + else + { + // 选择错误 + printf("\033[%dm选择错误\033[0m\n", RED); + } + } + else if (2 == choose) // 按照age排序 + { + // 选择排序方式: 1) 升序 2)降序 + int choose2; // 选择排序方式 + printf("选择排序方式: 1) 升序 2)降序: "); + scanf("%d", &choose2); + if (1 == choose2) // 升序 + { + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != p) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != q) + { + if (p->age > q->age) + { + swap(p, q); + } + q = q->next; + } + p = p->next; + } + } + else if (2 == choose2) // 降序 + { + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != p) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != q) + { + if (p->age < q->age) + { + swap(p, q); + } + q = q->next; + } + p = p->next; + } + } + else + { + // 选择错误 + printf("\033[%dm选择错误\033[0m\n", RED); + } + } + else + { + // 选择错误 + printf("\033[%dm选择错误\033[0m\n", RED); + } + return head; // 返回头指针 +} + +// 反序学生(头变尾,尾变头) +STU *reverse_stu(STU *head) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法反序\033[0m\n", RED); + return NULL; + } + + STU *pi = head->next; // 当前节点的下一个节点地址 + head->next = NULL; // 把头节点的下一个节点置空,让头节点成为尾节点 + STU *tp = NULL; // 当前节点的下一个节点地址 pi 的下一个节点地址 + while (pi != NULL) // 当 pi 不为空时,说明 pi 不是尾部,则反序 pi 的信息 + { + tp = pi->next; // 首先 tp 保存 pi 的下一个节点地址 + pi->next = head; // 然后把 pi 的下一个节点地址指向 head + head = pi; // 然后让 hand 指向 pi + pi = tp; // 最后找到新的 pi,即 tp + } + + printf("\033[%dm反序成功\033[0m\n", BLUE); + return head; // 返回头指针 +} + +// 保存数据到文件 +void saveToFile(STU *head, const char *filename) +{ + FILE *file = fopen(filename, "w"); + if (file == NULL) + { + printf("\033[%dm无法打开文件, 保存数据失败\033[0m", RED); + return; + } + + STU *current = head; // 定义临时指针,用来保存头指针,防止头指针丢失 + while (current != NULL) // 当 p 不为空时,说明 p 不是尾部,则打印 p 的信息 + { + // 格式化存储数据,每个字段之间用逗号分隔 + fprintf(file, "%d,%s,%d\n", current->sid, current->name, current->age); + current = current->next; // p 一直向后移动,直到找到尾部 + } + printf("保存数据成功\n"); + fclose(file); +} + +// 从文件中读取数据 +STU *readFromFile(const char *filename) +{ + FILE *file = fopen(filename, "r"); + if (file == NULL) + { + printf("\033[%dm无法打开文件, 加载数据失败\033[0m", RED); + return NULL; + } + + STU *head = NULL; // 定义头指针 + STU *prev = NULL; // 定义尾指针 + char line[100]; // 100 个字符的数组,用来保存每一行的数据 + + while (fgets(line, sizeof(line), file) != NULL) // 逐行读取文件内容 + { + STU *node = (STU *)malloc(sizeof(STU)); // 申请一个节点的内存, 用来保存学生信息 + /* + %d :表示读取一个整数,并将其存储在 &(node->sid)的地址中,即学生的学号。 + , :表示读取一个逗号,用于分隔学号和姓名之间的字段。 + %[^,] :表示读取一个字符串,直到遇到逗号为止,并将其存储在 node -> name 中,即学生的姓名。[^,] 表示匹配除逗号以外的任意字符。 + , :表示读取一个逗号,用于分隔姓名和年龄之间的字段。 + %d :表示读取一个整数,并将其存储在 &(node->age)的地址中,即学生的年龄。 + */ + sscanf(line, "%d,%[^,],%d\n", &(node->sid), node->name, &(node->age)); // 将每一行的数据保存到节点中 + // fscanf() 每次执行后会丢失数据,所以需要使用 sscanf() 函数,原因是 fscanf() 函数会在每次执行后将文件指针向后移动,而 sscanf() 函数不会移动文件指针。 + // fscanf(file, "%d,%[^,],%d", &(node->sid), node->name, &(node->age)); // 将每一行的数据保存到节点中 + node->next = NULL; // 新建的节点的下一个节点指向空,因为是尾部插入 + + if (head == NULL) // 当头指针为空时,说明链表为空,直接将新建的节点作为头指针 + { + head = node; + } + else // 否则,说明链表不为空,需要找到链表的尾部,将新建的节点插入到尾部 + { + prev->next = node; // 将新建的节点插入到尾部 + } + prev = node; // 将尾指针指向新建的节点 + } + + fclose(file); + printf("加载数据成功\n"); + return head; +} diff --git a/day15/d1-stuMangerSystem/main b/day15/d1-stuMangerSystem/main new file mode 100755 index 0000000..dad0c84 Binary files /dev/null and b/day15/d1-stuMangerSystem/main differ diff --git a/day15/d1-stuMangerSystem/main.c b/day15/d1-stuMangerSystem/main.c new file mode 100644 index 0000000..e0ee0f1 --- /dev/null +++ b/day15/d1-stuMangerSystem/main.c @@ -0,0 +1,105 @@ +#include "./includes/link.h" + +int main(int argc, char const *argv[]) +{ + STU *head = NULL; // 定义全局的头指针 + + // 声明临时变量,用来保存学生信息 + char tsid; + char tname[32]; + int tage; + + // // 创建几个学生信息,用于测试 + // STU *stu1 = (STU *)malloc(sizeof(STU)); + // stu1->sid = 1; + // strcpy(stu1->name, "张三"); + // stu1->age = 18; + // STU *stu2 = (STU *)malloc(sizeof(STU)); + // stu2->sid = 2; + // strcpy(stu2->name, "李四"); + // stu2->age = 21; + // STU *stu3 = (STU *)malloc(sizeof(STU)); + // stu3->sid = 3; + // strcpy(stu3->name, "王五"); + // stu3->age = 15; + // STU *stu4 = (STU *)malloc(sizeof(STU)); + // stu4->sid = 4; + // strcpy(stu4->name, "赵六"); + // stu4->age = 13; + // head = insert_stu(head, stu1); + // head = insert_stu(head, stu2); + // head = insert_stu(head, stu3); + // head = insert_stu(head, stu4); + + while (1) + { + // printf("\033[2J"); + // printf("--------------------\n"); + printf("\t\t \033[%d;%dm学生管理系统\033[0m\n\n", BOLD, CYAN_B); + printf("\033[%d;%dm1) 添加学生 \t2) 删除学生 \t3) 打印 \n4) 查询 \t5) 修改 \t6) 排序 \n7) 反序 \t8) 加载数据 \t0) 退出(保存数据)\n请输入选项# \033[0m", BOLD, GREEN); + int cmd = 0; + scanf("%d", &cmd); + switch (cmd) + { + case 0: + // store_data(head); // 存储数据 + saveToFile(head, "./data/stu.date"); + return 1; + case 1: + printf("输入学生的 学号 姓名 年龄: "); + // 键盘收集数据并动态插入链表 + scanf("%hhd %s %d", &tsid, tname, &tage); // 键盘收集数据 + STU *item = (STU *)malloc(sizeof(STU)); // 申请一个节点的内存, 用来保存学生信息 + item->sid = tsid; // 保存学生学号到新建的节点 + strcpy(item->name, tname); // 保存学生姓名到新建的节点 + item->age = tage; // 保存学生年龄到新建的节点 + item->next = NULL; // 新建的节点的下一个节点指向空,因为是尾部插入 + head = insert_stu(head, item); // 将新建的节点插入到链表中 + break; + case 2: + printf("输入要删除的学生的学号: "); + scanf("%hhd", &tsid); + head = delete_stu(head, tsid); + break; + case 3: + shows(head); + break; + case 4: + printf("输入要查询的学生的学号: "); + scanf("%hhd", &tsid); + head = find_stu(head, tsid); + if (head == NULL) + { + printf("\033[%dm未找到 sid = %d 的学生\033[0m\n", RED, tsid); + } + else + { + printf("查询到的学生信息如下: \n"); + printf("\033[%dm学号\t姓名\t年龄\033[0m\n", BLUE_B); + printf("\033[%dm%d\t%s\t%d\033[0m\n", BLUE, head->sid, head->name, head->age); + } + break; + case 5: + printf("输入要修改的学生的学号:"); + scanf("%hhd", &tsid); + head = update_stu(head, tsid); + break; + case 6: + printf("排序学生信息:\n"); + head = sort_stu(head); + break; + case 7: + printf("反序学生信息:\n"); + head = reverse_stu(head); + break; + case 8: + printf("加载数据......\n"); + head = readFromFile("./data/stu.date"); + break; + default: + printf("\033[%dm选择错误\033[0m\n", RED); + break; + } + } + return 0; +} diff --git a/day15/d1-stuMangerSystem/objs/link.o b/day15/d1-stuMangerSystem/objs/link.o new file mode 100644 index 0000000..184aa15 Binary files /dev/null and b/day15/d1-stuMangerSystem/objs/link.o differ diff --git a/day15/d1-stuMangerSystem/objs/main.o b/day15/d1-stuMangerSystem/objs/main.o new file mode 100644 index 0000000..c5d9aee Binary files /dev/null and b/day15/d1-stuMangerSystem/objs/main.o differ diff --git a/day15/d1-stuMangerSystem/stuMangerSystem b/day15/d1-stuMangerSystem/stuMangerSystem new file mode 100755 index 0000000..dad0c84 Binary files /dev/null and b/day15/d1-stuMangerSystem/stuMangerSystem differ