课程设计报告书;
在经过漫长的c/cpp语言学习后,我的课程设计终于有了那么一点眉目(当然也只是一点眉目)
我选择的课程设计是学生信息管理系统,目前为止实现的功能也只有可怜的增、删、改、查,想要实现的功能有很多奈何功力精力不够只能留到以后慢慢实现,采用的是最基本的单向链表:首先定义一个结构体,通过返回结构体指针函数用以新增学生信息
定义结构体产生链表
返回的是该生结构体指针型的数据。然后我们来创建这个链表:
image.png
首先我们定义一个头结点:STUDENT *g_head; 然后把我们输入的新生信息插入到这最后一个节点的后边,对的我使用的是尾插法,不断的找到最后的节点然后把想要加入这个链表的数据加入到最后一个节点:
image.png
删改学生信息
因为我们做的是一个单向链表只能从上往下查,那么当我们需要找到一个指定的学生信息的节点并修改或是对这个节点做一些其他的操作我们就不得不需要创作一个新的函数让他能找到当前节点的上一个节点从而从上往下一步一步找到我们想要的那个节点;首先我们知道学号是不会有相同的,从学号入手从头结点开始查,往下一直下刷到所要操作的节点的学号,让该节点成为他的下一个节点,则调用该函数函数中所提到的节点自然成为了该节点的上一个节点,具体操作如图示:
image.png
显示学生信息应该不用多说什么,,,就是缩进要注意............
关于如何修改学生信息先调用之前的那个GetPrevAddr()函数找到他的头一个节点然后对之进行操作。当然,这世界上总会有那些吃饱了没事干去搞事的人,这时候就就要先去看看是否有这个学生而非是没有这个学生就开始在链表上修改信息,修改不能是创建这点一定要注意,,,,,。
如下图示:
image.png
本来是不用这么多事的,但是袁隆平实在是养活了太多的人,吃饱了没事干的人太多,结果让我们在写代码的时候就好考虑很多的不确定因素,,,。(比如说王某)有些人会没事乱点东西,要是他不想进行这个操作因为一时手欠直接就做了无法挽回的失误那岂不是不美,所以我们就要给他们一个反悔的机会。。。有些人会为这个专门做一个函数有的是基本的int型返回数值来判断还有的会采取bool型来返回选择的结果,我们这个小程序没几个函数就直接写在函数里就行了。做到这里我们做代码的已经算是仁至义尽了吧他要是还是继续进行刚才的玩心跳那就不是我们的责任了,,,。
然后就是我们的删除学生信息功能的实现,比如说某个学生触碰到了学校的底线然后学校要开除他,删除这个学生在校的信息。首先依然是使用GetPrevAddr()函数找到这个想要删除的学生的前一个节点然后开始对这个节点操作,我们之前的空间使用的是malloc函数申请到一块内存空间,这时候我们可以有两个思路:先将这个节点从链表中断开然后让他的上一个节点的末尾链接到他下一个节点的开头,让这个节点成为游离的一个状态,然后使用free函数将之从堆内存中释放。如图所示:
image.png
文件的写入
如此一来增删改查就差不多完成了然后就是一个难点写入文件。在这里我做了一个叫COUNT(),的函数用来记录学生信息的数量以此来验证最后写入的学生信息是否是我们想要的。我们采用二进制的输入法(“wb”)FILE结构体是头文件stdio.h中自带的一个结构体我们可以直接使用定义一个结构体类型的指针。我们采用一个while循环写入文件不断找到它的下一个节点直到NULL,fwrite写入信息,注意while循环最终要让学生信息结构体指针变量指向她的下一个节点否则while循环将成为一个死循环,最后我们来验证一下,while循环写入++i实现每写入一个学生信息i就加1,最后判断i ==? count,假如说不等那么我们从头缕一遍看看是代码的错误还是一些其他的因素。有图有真相:
image.png
到此为止我们的学生信息管理系统的基本的增删改查文件的写入就基本实现了,至于一些其他的排序啊,给字上颜色啊什么的以后我们会慢慢实现,,,,,,。。
说一点题外话,各位可能看见了我写的东西让使用者输入的东西很少,而且当答案是在几个固定结果间选择时我就不会让他们自己去输入。。。。在我刚开始写这个课程设计的时候我舍友一脸奸笑的走过来跟我说他能让我这个程序炸掉,我当时当然是不信的,然后就有了这个结果: 图片.png对吧本来让你输三个数字你老老实实输数字不就没那么多事了,显然我低估了人吃饱饭没事干后的可怕程度。。。痛定思痛我就弄了一个if判断语句而且但凡是我可以帮使用者决定的答案都不会让他们自己去输入让他们去选择就好了,,,。至于说姓名我们也没办法,毕竟他要是非管自己叫狗蛋,猫屎啥的我们也没权利管对吧,至少我们的程序不会炸了。。。。。。
第一次写写的是啥自己也不太清楚,如有错误还请大佬斧正。。。。。
网友评论