From 3938dc8c81893b00f3044286d8b968e3c521f8e6 Mon Sep 17 00:00:00 2001 From: flykhan Date: Thu, 20 Jul 2023 00:32:08 +0800 Subject: [PATCH] =?UTF-8?q?=E5=AD=A6=E7=94=9F=E7=AE=A1=E7=90=86=E7=B3=BB?= =?UTF-8?q?=E7=BB=9F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- day13/homework/a.out | Bin 0 -> 13256 bytes day13/homework/h1.c | 452 +++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 452 insertions(+) create mode 100755 day13/homework/a.out create mode 100644 day13/homework/h1.c diff --git a/day13/homework/a.out b/day13/homework/a.out new file mode 100755 index 0000000000000000000000000000000000000000..6ea6c89b1824101c5bf82dc794e0945f2b5dae30 GIT binary patch literal 13256 zcmdU0dvsLQx!-vZ9zqfjk%!9BCa&O;F(6N^Itdv#P|y?;rB`thG82-T2P-q9NUM#8 zDAO^Jdx08iUB)VitxCM22DKyqOA~kE zh8PJGNRML8zJyW0GVW-&NySm7pw=Ul^zxKmp3>8>PX(r-9v_X3J|)UtNvabV;Z6dg zh`-~IWT_R0{T}LP&tnwO$sG-ABw1*v^}Y)|iu0ScY$do+`x_@O!)kmQDpXumQ@v%` zlB;Sw3u~(D0^1jEU$JcAvLy~*y<;(to9vV9nj1^mlg^_7jAEXN57hwid+s>&-P2os zxnS?k+T8=!Jn~-i!GoEkt3T*|<8~_~XN)0z-Z=D2$Dv<74t@DJbk{ia+d((*Np9DJ zFjkyI8;dTG?+QxqGU4+#RBXFPxZTyh`ihk+-M)(Qx=OJv;P-*%^OslL>8_}{(_L9! zT_d(NRM+_{MQwRaO??H}WQAlJ{O;QF>N-)`;PryMwYI)ak=0H{t=wG-STa8ea#SWg^g}sSDZGw{kk%3bbYOponjju z1GAdh^x-5kG@)g#AZN2o^ zn@u-}z=WZ_(6fx4C52eu=I9RSP~QyR8!>}{0ki4ehzLwEL#_cc=!y(og&r8Lk)f&R zjhG>49${9$xjS%1BBf9$&Li>7C)r}thxxGD9~|E0dK+f@Mc|U-^O1(GD&&+SiG2H9 zEXKX)yOgt#t3Q;Tb=>v#%3lX^34^O)hSF_6`om_hCvxhqu~@WSsc@VWT|`9(sQQ?M z8Cl0m-`0eXfaP~IhB*pcMDBvWmVvcefjtQaLxq;0HDWnHHP8_XWhEq)jmv0oy_O9( zIIz(FTb&MrlgtU8B^{1f!i&k_57;4`b^N;qx>i`+uR$BS z4r(JIGlziLQk>4HCb+Gfdi^HFZ^q-aiA@%>6fMpPUXad`^+!rHBo#g(g#|)+C=Fuc0Ba6BbO{Y~t zZB{g2eyvOBUm*(nM`5)y_&b`LD^T1}?uBZv;Hf^Ur@GrR&@zyxLGf|PG%kNgQMPHHhpu}TU>n*HG}U)mO>^}dW!kQIj9bD z%hQl&*(o3|h|~;i81a}_Pvwzf#he4WPR6N5BxBd;JnXXau*tG__A8x-HCX<-8ZAaY z7#Kz?4daMK{S&AmS8LNqN>=j@tgl_27VBxLurE>J1S{-gg&A0&5&JIWwk`S@%}~hI zrY^qr=)WmKh*Hx|mt5BF=RoVq$5*79tOs#vLxm;!IfZSiaQn@s?sQX5-^X8airPZO zIgsuTGH7R|Hdbm^N^Lf!V^XPIDz!-^EGrZXEA=a-cAL^psnjo(+Lb3gB9u?N$ZF1` zYKjjOPVa34S%4gUGfjw)3)xA{YPMzPu+Gk5WvfGH=P*aq!P#kvXXiTJqQv5%ibNsJ3H zBFEp&N}a6Kt&}=#N{ggYw^ZtsN)cA-W~GQy!op_F>0dr)PZ1Tg@}$Rvly)Pfm&-cT zLxoc;j9Ja+a4(InK~8iXPLJoOSLdf!+3M5z>6NbfWPWUwc!ENax8GildYGe@OC8;Y z<591cQ7co!GU`57>SZM?qkLDwLTn9nx>V|u{(Gg;Fe~-3(y&tMvnl=lGtSSj3R-#6 zV?rYO;`z}-g;T8lGCxCCB$wfaKvG zyhm1}a%dkDF?(Dis7Y)iUBd*2^1z9x*hgf)6uTR}#o(O}wiuA%EyG(70o&Ct?<8~P z=sVIEf99msH2I5V)~OF3r_o!@$zozTSvEX>Zq$99JweH6W5a}gQrXl%D_GPghSDQrJ z>11GbMqYX;+>AvQ*?S7I&k_^xsDiH(>~Wo%Cds`_4((Uz;ALOlkp4sFi774nX~;-} zjsIc-pGJ_#-)rZWwkI<0iZkVYFZQQc>{SPXIga_nOj#42@hKRF#VEEIA3>w1IY(!w zg}aHj@vk5fVtUia#H@#&#+(JavC;ZX-&`EW20F=ALe*#O{5fQJrS9stJT<|L+0tUr z5P6%_JfFG=JEc94k@XcI>0t8;h-AIYlDvCj0$uCe;mbX~hdO%}f$nDqlFt{rl#l|z9K=mExUn+t9)*j#W&f%{}@{QUmuNmK+q^H7gCQt*t2+PvFxJ+*_6 zv=8p@7;Jg|O6tA1KfJ3wdf=&fx8>JPVIfQIXTKN>9uM#8FnrY><2obPW1RWv&hT@G z&g^^qN~sin>V?SBgK<^1FIi(K4en|U|M>B^^f>Vh2KR*FcRfG2@7Ne} zeaFBo@OkQDz@BpRg zffjV2!4oB=qx%j-jvSHh$F9dcq+}BaGr?Xxq<1amRuYZ*M%$#RS0YpUzWU#cT9Pb zm26zXmc;3CO<0s%F_6U6;zgkSUNukw&f&G8Kt5ws`6JPKMVj_^E=0 zGbQ~N1+T>8OKRH{{HcN|^U|)Z0evby+dhz6*6g8JY!~p14`Zs z`#2VJ0zM2_26zC=Xd~bVz`0?R3kdIM0p`{KqL8%DDD9ykeR(YbN0Hd^X{J1C~la0?G;z& zTt;M)DZ=LxjA|~ zmi|*9{|0=1wr|B!|{^we7Gr?pMc{?nni8@rGLU|amu zeU|+k@F(JCdoJC^Px~^R1d2c^0zZOdvzPP>Gqd-k7G}=go#x6kTG9(M^B$gHX68Sb zVP>vqnz$j;*^s%SATz%pGp{hyfE?rtGbi!9Jq$b9cs!w|lC1r|Z^Ic*9z&mkdO#Q| zHx23fpjI})$&gM8)JkSK8P4Hv`n|P`d-D{I65}>k!P$yWbwy3{KRXwzC%i4yNx=He z_i&oT^=~qrsS?*4h!A9{(eHiKW=kOGG-Ypekm6>PG0=0^&6xaslDhi0s0$UnJ>AJY zP2Z((9k=#3S;=c0k0N+Hrjo~=mT{d=Y~2`NqWDVv{~YMwv6CJBM9u3V1z%S14F!Lv z;Glw^E0~c~H`?x+RjaNs@=CV^>ihv?sbh&Ff8nwKV~g%vw9Jve#IXo>NM;y|^A|14 zUzWd8>y8KM7snN;&QWaoU9x0MdYbT$Nl&-x%x)|VRo6MDe1_0biA?MLjzsw^>-tTkXNxj*T_@6~ zTkj_%(r1W9_1;1v{d{XZNTkmcdL2llUm)n`y5yE7X5oE|vFH~H{X4QPula$5Tmc()^Y4VI}W{j z9Qq$XC%?(p%ZH#F9AVPUuA@mvEM~=8Ptujzg`iXZe>U046y6)6cbTHo z>ju<#&jz@d=}b!a>I0UI>tb7y-!S4K`-ZB2y{BFcJ0zccy>C>0>HP+3yq5&LRnecB z;v}-*Jt|PxqW1v$$ljD4596Kl3 zPNrC`;y<8FUdi;)_mMZ1{47;(d^RARiUz;WAE>N!(Cb6%R&8{zUwdAYU=B}^!|~j-o3S^eoJ|c+vBfq@VUza+eJlv?Y0`P-|KNKU%GP1*h22g z>bh!oc|$|_J#KHEzu_Ldnp9rvb$bG}we+r&4Rb@%pCDSbh@)G*v0#JC?YglD;mKHa zKS9GI+(qBJv0%g6RgkiA__ZjI@JgE7WxAy`vuLAmuUUUnVZnO$O{-Vm>?(1W6cny^ zkq3U6s=^oG*!fi|r>?MK4OZ*OqK>$MaOOVHIVmqQ^*Tgrx;_^$>%U*E`$B_KWS2CNd%2&T&JK;SrOs22iT~%J^LA>s@H$lo% zUFQz?ydDwQ20ay6JP(vi^{!d6n=L+{^1|<(`Refo8Vw86?%|HFs{U>i(7LKS)b59-YN$78o9P(RT zUzdQm!E5l=l#_z$ZL9GM2j|X#u48LGP``IOzUiWXP(4q*!&{{;gDMYp^Ph z{`V^&1~=uk)fI@L-cRO1p*nJ4LWBcXW-YEZwKn`Cfc7s~VzF0|P4CNBD1tuUDK^XM zKEZF{GZ7!HUy|ws7Jq-%U@ZQn?;D!32pzk=Kh?=BzcQG^So|wlzX&Y+{z}U-x3*NL zf(-b%2lXaM)H{9x(m7w;YJpP?Zzfj5P^H00d@3!fatz`Y(pixdJK5Av^JXEF}>gNrTD`VAtf3or8)7R(G+3LOcWcg(Ledtn% z+P^;c8Q)NU5V|zgT3?@U_5U5{|1VJGVC7%eL0gi4eGVR(4+dItyc*Z=6Uf-(x6aE3 zY2%r<1lG6K({KbFyS_drY%-*Zj#C@ZdKy264$<`Z^**=CkP^xA +#include // malloc +#include // strcpy + +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; // 文本属性 + +// 定义学生信息结构体,链表的节点 +typedef struct stu_s +{ + int sid; + char name[32]; + int age; + + struct stu_s *next; +} STU; + +// 添加学生 +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) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (q != NULL) + { + if (p->sid > q->sid) + { + // 交换 p 和 q 的数据 + STU *tp = (STU *)malloc(sizeof(STU)); + tp->sid = p->sid; + strcpy(tp->name, p->name); + tp->age = p->age; + + p->sid = q->sid; + strcpy(p->name, q->name); + p->age = q->age; + + q->sid = tp->sid; + strcpy(q->name, tp->name); + q->age = tp->age; + } + 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) + { + STU *tp = (STU *)malloc(sizeof(STU)); + tp->sid = p->sid; + strcpy(tp->name, p->name); + tp->age = p->age; + + p->sid = q->sid; + strcpy(p->name, q->name); + p->age = q->age; + + q->sid = tp->sid; + strcpy(q->name, tp->name); + q->age = tp->age; + } + 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) + { + STU *tp = (STU *)malloc(sizeof(STU)); + tp->sid = p->sid; + strcpy(tp->name, p->name); + tp->age = p->age; + + p->sid = q->sid; + strcpy(p->name, q->name); + p->age = q->age; + + q->sid = tp->sid; + strcpy(q->name, tp->name); + q->age = tp->age; + } + 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) + { + STU *tp = (STU *)malloc(sizeof(STU)); + tp->sid = p->sid; + strcpy(tp->name, p->name); + tp->age = p->age; + + p->sid = q->sid; + strcpy(p->name, q->name); + p->age = q->age; + + q->sid = tp->sid; + strcpy(q->name, tp->name); + q->age = tp->age; + } + 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 *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + STU *q = NULL; // 创建一个临时指针,用来保存尾部指针 + STU *tp = NULL; + while (NULL != p) // 当 NULL 不等于 p 时,说明 p 不是尾部,则反序 + { + // 交换 p 和 q 的数据 + q = p->next; // 保存 p 的下一个节点，用作临时变量 + p->next = tp; // 将 p 的下一个节点指向 tp + tp = p; // 将 tp 指向 p + p = q; // 将 p 指向 q + } + head = tp; // 将头指针指向 tp + printf("\033[%dm反序成功\033[0m\n", BLUE); + return head; // 返回头指针 +} + +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 = {2, "李四", 21, NULL}; + STU stu3 = {3, "王五", 15, NULL}; + STU stu4 = {4, "赵六", 13, NULL}; + 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("\033[%d;%dm学生管理系统\033[0m\n", BOLD, CYAN_B); + printf("\033[%d;%dm1) 添加学生 \n2) 删除学生 \n3) 打印 \n4) 查询 \n5) 修改 \n6) 排序 \n7) 反序 \n0) 退出\n请输入选项# \033[0m", BOLD, GREEN); + int cmd = 0; + scanf("%d", &cmd); + switch (cmd) + { + case 0: + 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; + default: + printf("\033[%dm选择错误\033[0m\n", RED); + break; + } + } + return 0; +}