涉及到的:
指针申请内存 结构体
数据结构部分
排序
文件操作

 

vs2013
数据结构 排序 结构体 指针

功能:
1、人工录入信息
2、删除
3、查找
4、修改
5、全部显示
6、文件的读取和保存
7、排序

设计:
学生信息 学号 名字 年龄 成绩(结构体)
1、数据 用数组存放学生信息 顺序表(数组+size+len实现) 链表(结构体指针实现)
2、增删查改
3、菜单 +提示 +界面

注册 -->注册的用户 密码 存到文件
登录 输入用户名和密码 到文件中找有没有匹配的记录

 

首先在项目编写过程中,将需要的功能,函数等思路罗列清楚。

大致分为以下四个板块

//******头文件  宏定义 类型定义 全局变量********

//******************函数声明*************************

//*****************主函数****************************

//******************函数定义************************

 

第一步,对学生信息的录入工作

先将学生属性用结构体存放

将所用到的函数首先在函数声明部分进行声明,之后再函数定义部分对所用到的函数进行定义,并在需要的时候进行调用。

最先做好的部分就是菜单和信息录入

测试结果如下所示:

发现输出有一点问题,之后再做修改。

具体测试代码笔记如下:

  1 //****************头文件  宏定义 类型定义 全局变量********************
  2 #include<stdio.h>
  3 #include<windows.h>
  4 #include<stdlib.h>
  5 #include<string.h>
  6 #include<WinBase.h>
  7 
  8 //学生基本信息
  9 typedef struct student
 10 {
 11     char stuNum[12];//学号
 12     char name[20];//名字
 13     int age;//年龄
 14     float grade;//成绩
 15     //后续可以继续加
 16 
 17     struct student*next;//如果用数组存 那么不需要指针域  链表存 需要指针域
 18 }STU,*PSTU;
 19 //****************函数声明********************
 20 void menu();//菜单
 21 void insertStu(PSTU head);//录入
 22 void findMenu(PSTU head);//查询用菜单
 23 void findByAge(PSTU head);//根据年龄查找信息
 24 //void changeStu();//修改
 25 void printAll(PSTU head);//全部打印
 26 //---------------------------------主函数
 27 void deleStuByNum(PSTU head);//通过学号删除学员信息
 28 
 29 void sortByGrade(PSTU head);//按照分数排序
 30 
 31 void swap(PSTU a, PSTU b); //交换两个节点
 32 
 33 void insertFile(PSTU head);//从文件中读取内容
 34 
 35 void setFile(PSTU head);//存档
 36 
 37 void freeNode(PSTU head);//释放所有节点
 38 
 39 void deleStuByGrade(PSTU head);//通过成绩删除
 40 
 41 //******************主函数********************
 42 int main()
 43 {
 44 
 45     menu();
 46     return 0;
 47 }
 48 
 49 //****************函数定义********************
 50 //菜单
 51 void menu()
 52 {
 53     //链表 
 54     PSTU head=(PSTU)malloc(sizeof(STU));//定义头指针
 55     head->next = NULL;//头结点的next赋值NULL
 56     //录入文件   打开文件并且读取文件内容  (没写完 待补充  )***************
 57     insertFile(head);//读取文件内容
 58     while (1)//循环一直进行
 59     {
 60         system("cls");//清屏函数 用于控制台的
 61         printf("**************************\n");
 62         printf("****欢迎进入学生管理系统****\n");
 63         printf("1.录入学生信息\n");
 64         printf("2.查询学生信息\n");
 65         printf("3.修改学生信息\n");
 66         printf("4.删除学生信息\n");
 67         printf("5.打印所有学生信息\n");
 68         printf("6.排序\n");
 69         printf("0.退出\n");
 70         printf("输入你的选择\n\n");
 71         int choice = -1;
 72         scanf("%d", &choice);//获取用户用户的操作
 73         switch (choice)
 74         {
 75         case 1://录入
 76             insertStu(head);//传递实参
 77             break;
 78         case 2://查询
 79             findMenu(head);//查询
 80             break;
 81         case 3://修改  先查询  找到位置之后 再修改
 82             //不写
 83             break;
 84         case 4://删除  //示例用学号删除学生信息
 85             deleStuByNum(head);
 86             break;
 87         case 5://全部打印
 88             printAll(head);
 89             break;
 90         case 6:
 91             //链表的排序
 92             //默认用学号排序   换成用分数排序
 93             sortByGrade(head);
 94             break;
 95         case 0://退出程序
 96             /*
 97             跳转语句   goto
 98             return //跳出这个循环
 99             break//跳出循环 跳出swicth
100             continue//跳过本轮循环 进入下一轮循环
101             exit(0);//函数  表示退出这个程序   stdlib.h
102             */
103             //--------------------=========//跳出循环
104             setFile(head);//退出前存档
105             //存挡  当前所有内容 写入文件(待补充,,,,,,,,,,,>
106             //释放所有节点内存(待补充-------------------->
107             freeNode(head);//释放这个链表所有结点
108             return;//跳出这个函数
109             break;
110         default:
111             //输入错误
112             //重新输入
113             printf("输入错误 请重新输入\n");
114             Sleep(2000);//休息两秒  Windows.h
115             //....
116             break;
117         }
118     }
119 }
120 
121 //录入
122 void insertStu(PSTU head)
123 {
124     PSTU p = (PSTU)malloc(sizeof(STU));
125     printf("输入学生信息");
126     printf("输入学号"); scanf("%s", p->stuNum);//录入
127     printf("输入姓名"); scanf("%s", p->name);
128     printf("输入年龄"); scanf("%d", &p->age);
129     printf("输入成绩"); scanf("%f", &p->grade);
130     //输入完成之后  连接
131     //p->next = head->next;
132     //head->next = p;//头插
133     
134     ///插入的时候同时进行排序
135     PSTU temp = head;
136     //插入到合适的位置
137     while (temp->next != NULL)
138     {
139         if (strcmp(temp->next->stuNum, p->stuNum)>0)//找到第一个比他大的元素
140         {
141             break;
142         }
143         temp = temp->next;
144     }
145     //如果temp->next==NULL  插入放在里面的话这个节点不会被插入到链表中  因此放在外面
146     p->next = temp->next;
147     temp->next = p;//插入
148     Sleep(1000);//看一下效果
149 }
150 
151 //全部打印
152 void printAll(PSTU head)
153 {
154     PSTU p = head->next;
155     while (p != NULL)
156     {
157         printf("学号%10s\t名字%10s\t年龄%5d\t分数%.2f\n", p->stuNum, p->name, p->age, p->grade);
158         p = p->next;
159     }
160     //printf("学号\t\t名字\t\t年龄\t\t分数\n");//这个需要另外对齐
161     //while (p != NULL)
162     //{
163     //    printf("%s\t%s\t%d\t%.2f\n", p->stuNum, p->name, p->age, p->grade);
164     //    p = p->next;
165     //}
166     Sleep(2000);//休息一会
167 }
168 
169 //查询用菜单
170 void findMenu(PSTU head)
171 {
172     system("cls");
173     printf("请输入你要查询的方式");
174     printf("1.按照年龄查询");
175 
176     int choice;
177     scanf("%d", &choice);
178     switch (choice)
179     {
180     case 1://根据年龄查询
181         //通过年龄区间 得到信息  可以写函数  也可以直接写 
182         break;
183     }
184 }
185 
186 //根据年龄查找信息
187 void findByAge(PSTU head)
188 {
189     //1.根据年龄查询
190     //2.根据区间查询
191     printf("请输入一个年龄区间");
192     int x, y;//年龄
193     scanf("%d %d", &x, &y);
194     if (x >= y)
195     {
196         for (PSTU temp = head->next; temp != NULL; temp = temp->next)
197         {
198             if (temp->age >= y&&temp->age <= x)
199             {
200                 printf("学号%10s\t名字%10s\t年龄%5d\t分数%.2f\n", temp->stuNum, temp->name, temp->age, temp->grade);
201             }
202         }
203     }
204     else//x<=y
205     {
206         //自己补齐
207     }
208     Sleep(2000);
209 }
210 
211 //通过学号删除学员信息
212 void deleStuByNum(PSTU head)
213 {
214     PSTU p = head;
215     char stuNum[20];
216     printf("输入你要删除的学员的学号");
217     scanf("%s", stuNum);
218     //删除一个节点  要删除位置前面的结点
219 
220     //for (; p->next != NULL; p = p->next)
221     //{
222     //    if (strmp(p->next->stuNum, stuNum) == 0)
223     //    {
224     //        break;
225     //    }
226     //}
227     //if (p->next!=NULL)
228     //{
229     //    PSTU q = p->next;
230     //    p->next = q->next;
231     //    free(q);//释放结点
232     //    //如果多个学号相同的同学
233     //    printf("删除成功");
234     //}
235     //else
236     //{
237     //    printf("找不到对应的记录 删除失败\n");
238     //}
239 
240     for (; p->next != NULL; )
241     {
242         if (strcmp(p->next->stuNum, stuNum) == 0)
243         {
244             PSTU q = p->next;
245             p->next = q->next;
246             free(q);//释放结点
247             //如果多个学号相同的同学
248         //printf("删除成功");
249         }
250         else
251         {
252             p = p->next;//这句不直接放在外面的原因  避免少比较一个元素
253             //比如说   A->B->C->D
254             //p 刚刚开始指向A  删除B之后 A->C->D
255             //p往后移动  C就没有参与比较  所以为了避免这种情况  p=p->next放在else中
256         }
257     }
258     Sleep(2000);
259 }
260 
261 //按照分数排序
262 void sortByGrade(PSTU head)
263 {
264     //冒泡 插入  选择 快速
265     // 冒泡  从头到尾  如果相邻元素位置有问题  交换
266     //插入 将后面的一个结点插入到前面的有序位置中
267     //选择 交换两个节点  每次找剩下那个最小的进行交换
268     //快速  一分为2  分开进行快速排序
269 
270     //快速    冒泡   选择 交换
271     //做法 :找到两个位置  进行交换
272     
273     //链表的循环条件稍微改一下 
274     //选择排序
275     PSTU p = head->next;//第一个节点
276     PSTU q, min;
277     while (p != NULL)
278     {
279         min = p;//刚刚开始指向p的位置
280         q = p->next;//从p的后面开始找
281         while (q != NULL)
282         {
283             //if (strcmp(q->stuNum, min->stuNum) < 0)
284             if (q->grade<min->grade)
285             {
286                 min = q;//标记最小
287             }
288             q = q->next;
289         }
290         if (min == NULL||min == p);//不需要交换
291         else swap(p, min);//交换两个节点的数据
292         p = p->next;
293     }
294 
295 
296 }
297 
298 //交换两个节点  写一个函数 
299 void swap(PSTU a, PSTU b)
300 {
301     char stuNum[12];//学号
302     char name[20];//名字
303     int age;//年龄
304     float grade;//成绩
305     strcpy(stuNum, a->stuNum);
306     strcpy(a->stuNum, b->stuNum);
307     strcpy(b->stuNum, stuNum);
308     strcpy(name, a->name);
309     strcpy(a->name, b->name);
310     strcpy(b->name, name);
311     age = a->age;
312     a->age = b->age;
313     b->age = age;
314     grade = a->grade;
315     a->grade = b->grade;
316     b->grade = grade;
317 }
318 
319 //文件操作   -->数据存放文件中(保留数据)
320 //读档
321 void insertFile(PSTU head)//从文件中读取内容
322 {
323     FILE *fp = fopen("student.txt", "r");//rwa  三选一
324     //r  文件不存在 打开失败
325     //w  文件不存在 创建文件  但是文件存在 清空文件内容
326     if (fp == NULL)
327     {
328         fp = fopen("student.txt", "w");//创建新文件
329         fclose(fp);
330         return;
331     }
332     //学号 名字 年龄 成绩
333     STU temp, *p;
334     while (1)//循环读取
335     {
336         fscanf(fp, "%s %s %d %f", temp.stuNum, temp.name, &temp.age, &temp.grade);//读取内容
337         if (feof(fp)) break;//如果文件读到末尾  返回1
338         //feof  文件中有三个数据  当读完第三个数据的时候不会返回1
339         //读到第四个的时候有问题
340 
341         p = (PSTU)malloc(sizeof(STU));
342         *p = temp;//赋值
343         //将这个节点 连到链表上
344         PSTU q = head;
345         //插入到合适的位置
346         while (q->next != NULL)
347         {
348             if (strcmp(q->next->stuNum, p->stuNum)>0)//找到第一个比他大的元素
349             {
350                 break;
351             }
352             q = q->next;
353         }
354         //如果temp->next==NULL  插入放在里面的话这个节点不会被插入到链表中  因此放在外面
355         p->next = q->next;
356         q->next = p;//插入
357 
358     }
359     fclose(fp);//关闭文件
360 
361 }
362 
363 //存档
364 void setFile(PSTU head)
365 {
366     //写入  w a
367     FILE *fp = fopen("student.txt", "w");//清空原内容
368     PSTU p = head->next;
369     while (p != NULL)
370     {
371         fprintf(fp,"%s %s %d %.2f\n", p->stuNum, p->name, p->age, p->grade);//写入文件
372         p = p->next;
373     }
374     fclose(fp);
375 }
376 
377 void freeNode(PSTU head)//释放所有节点
378 {
379     PSTU temp = head;
380     while (head != NULL)
381     {
382         temp = head;
383         head = head->next;
384         free(temp);//释放节点
385     }
386 }
387 
388 //通过成绩删除
389 void deleStuByGrade(PSTU head)
390 {
391     PSTU arr[10];
392     int len = 0;
393     int size = 10;
394     //准备数组
395     float Grade;
396     printf("输入的你要删除的学生的成绩");
397     scanf("%f", &Grade); //取地址
398     PSTU p = head->next;
399     while (p != NULL)
400     {
401         if (p->grade < Grade + 3 && p->grade>Grade - 3)// 浮点型 存的都是近似值  给一个区间
402         {
403             if (len < size) arr[len++] = p;//存放符合要求一个结点的位置
404         }
405     }
406     //找到所有符合要求的节点
407     for (int i = 0; i < len; ++i)
408     {
409         printf("编号%d--->学号%s,姓名%s,年龄%d,成绩%.2f",i, arr[i]->stuNum, arr[i]->name, arr[i]->age, arr[i]->grade);
410     }
411     printf("输入你要删除的元素的编号");
412     int choice;
413     scanf("%d", &choice);
414     if (choice >= 0 && choice < len)//说明有删除的元素
415     {
416         //找到结点并且删除就可以了
417         //arr[choice];//结点的地址
418         //找前面那个结点  然后删除
419         PSTU temp = head;
420         while (temp!=NULL)
421         {
422             //找要删除的前面那个结点的位置
423             if (temp->next == arr[choice])
424             {
425                 temp->next = arr[choice]->next;
426                 free(arr[choice]);
427                 break;
428             }
429             temp = temp->next;
430         }
431     }
432 }
433 /*
434 //指针申请内存  结构体
435 //数据结构部分
436 //排序
437 
438 time 函数
439 gettickcount
440 
441 
442 开始获取一次时间  结束的获取一次时间
443 时间差  --->运行时间
444 
445 //测试
446 DWORD time1 = GetTickCount();
447 Sleep(2000);
448 DWORD time2 = GetTickCount();
449 printf("%ld", time2 - time1);
450 getchar();
451 
452 
453 
454 1.算法优化 -->排序 
455 2.存储优化  --->数组  单链表   双链表
456     数组  省内存  中间插入 开头插入 比较麻烦  尾端插入效率高
457             查找  访问从前往后 也可以从后往前
458     单链表 插入很方便  内存不是很省  没有长度限制
459             访问 不是很方便
460     双链表  插入方便  内存不是很省  
461             访问可以从前往后 也可以从后往前
462 3.计算  右移代替除以2 

注:其中部分功能并没有实现,还有一些是需要补充的,等以后有时间再补充吧

部分成功展示:

2019-04-04  10:19:07