作为刚刚学习C的新手，水平较低，难免出错。希望各位前辈不吝赐教，批评指正。

1.显示主菜单

在复杂面前，先做一些微不足道的小工作。先把菜单的内容写了出来，在主函数里调动menu()就会出来这个直接显示的界面。

1.png

    其实一开始，考虑到menu（）只是用来显示，我就把它定义成了void型，后来在学长的提醒下，把void改为了int，原来在一些其他的编译器里，void型被淘汰或者是会报错。为了养成良好的编程习惯，就把剩下的void都改成了int或其他。

2.操作菜单

接下来，在操作菜单里，填写以下内容 ：

2.png

    这个就是提供一个选择功能的途径，至于功能，之后再补全，总之先把位置留出来。
   通过输入数字的方式来选择功能，在1--8的范围内（图中的printf是添加读档功能前的7个，不必在意），输入正确就让flag=1，如果输入其他的，那就循环回来重输。
    至于那个while里的判断（真or假），只要n不在1--8，就一直为真，一直循环，当然你要是高兴，把（flag==0）换成（1）也行。

3.png

上一步对flag的操作，目的就是为了引出下面的循环，在正确的选择功能里，通过swich实现相关功能的函数调动，n也就是用到这里，当然在一开始并没有这些函数，我只是写了printf和break而已。

为了方便起见，我把switch里的内容先折叠一下。

4.png

    在你选择并实现了相关功能以后，顺序执行，在125行进行询问是否继续，并且通过getchar（）来获取一个字符。如果y（yes），再次获取n，再次循环，周而复始。
     如果输入其他的，那就直接退出了exit(0)。
    （函数exit()通常是用在子程序中用来终结程序用的，要加上头文件#include<stdlib.h>）。

3.创建链表

sca.png

其实再一开始，我就声明了一个全局变量：
                struct work*head=NULL;
    在之后的对链表操作都是在对头进行操作。让链表停止的操作，就是在初始化时，使工号为0。在第一个节点时，需要特殊处理一下，即令p和head指向同一片空间，这样就能起到 拿起链表头就能拿起一串的效果。

    之后的操作就司空见惯了，让p1申请空间并赋值，再让p2指向p1所开辟的新空间，循环往复的增加节点，直到工号为0时停止。

最后，别忘了单链表的尾要置空。最后的返回值就是把“头head”返回去了，因而可以实现case 1里的 head=creat（head）了。

    *那个system("cls")是后来为了美观加上的，在前期修改时为了及时的反馈问题，尽量不要加。

4.显示节点和链表

刚刚做了一套貌似复杂的操作，现在我们来看一些轻松的东西。

node.png

如你所见，传入参数结构体指针，把每一个数据成员都显示出来。

list.png

另一个是显示整个链表，把头head传进来，为了防止对head进行误操作，临时定义结构体指针p。令p和head指向同一片空间，再通过 do-while 对p进行遍历。在printnode（）的基础上输出一个一个又一个的节点。

5.增加

毫无疑问，这是这里面最简单的功能操作。

add.png

    如你所见，为了图方便，我甚至都没有去找最后的节点插入，而是就直接放到了头结点的后面。反正就算只有一个节点也可以放到后面。

6.查找

    除了增加以外，最简单的就算是查找了，因为这个遍历的过程，会是其他功能的基础。

find.png

图中for循环的过程，就是链表遍历的过程，在一遍的搜索之后，如果出现的需要的东西，那就停止搜索，可以拿出来操作了。这里只是作为显示，并不需要操作什么。

图中的continue是考虑到会有工号重复的情况。

7.删除

delete.png

    进入了删除模式之后，会有两个选项，按工号或者姓名删除，其实原理都一样，这里就以工号删除为例。

    令新的指针代替头指针实现遍历（213），判断出来要删除的节点之后，再进行一次判断：你要删除的，是头结点，还是其他的。

a.头结点删除：

    直接让指针指向下一位，释放掉原本的第一个，再让头指针重新指向原本的第二个。这里实现的过程就是pt比pt2多走了一位，以便进行操作。

b.其他节点：

    直接令p2的后继指向pt的后继，也就是把pt直接隔过去，再进行释放。
至于下面的if，如你所见，它的功能就是在while循环里，使指针不断向后推进，直至目标出现。

    当然了，按姓名删除的操作几乎一模一样，唯一的一点小区别就是，if的判断变成了这样：
        if( strcmp(name,pt->name)==0 )
需要判断这两个字符串是否一致，完全一致的话，返回值就是0了，就能找到该节点了。strcmp需要头文件<stdlib.h>.

7.修改

modify.png

    写之前感觉修改会很难，大概是不小心走了什么歪门邪道吧，写出来发现它的过程和遍历一样简单，无非是在我找到相关pt之后，又为它重新赋值了一遍而已（你当然会记得那个sca是我之前定义的赋值函数）。

排序!

    如果你特别熟练链表以及它的增删改查，那么前面写的实在是基础。而排序的确让我为难困惑了一番。

a.冒泡的错

mp.png

如你所见，它繁琐而低效（关键是还不对...）。

    其实当时忘了一点，为什么不直接声明一个结构体变量，然后把它当做中间变量进行排序呢？

b.选择排序

并没有顺着那个思路想下去，换了个方法。

    思想：如果说，原本的链表是无序的，而我最终的目的是创造出有序的。而且我有能力去找到这里面最大的或最小的（遍历就可以了），那么我何不再去创建一个新的链表，它是由原本链表摘出来的节点所组成，那必然是有序的。

sort.png

    和其他操作的最开始一样，传入了头和它之后的一串链表，于以往不同的是，这次开始了直接对头指针的操作。
（366和367是为了防止传进来一个空头造成错误。

核心代码就是white里的循环了：

第一层循环

    目的是为了让头不断向后遍历，只不过这次的目的，就是遍历到终点。期间每执行一次，就让我定义的指针重新指向同一块。

第二层循环

    p（也就是头）的遍历，如果后一个大于前一个，就让后一个成为max，同时定位它的前一个节点，以这种方式标记过后，p再继续向后推进，以实现在循环过后，可以过滤出来最大的，找到了又怎样呢，我们来看接下来的操作。

第一个if（379）

    这时还要考虑到那种情况，也就是头结点万一最大该怎么操作，这也并不难想，直接让head指向下一位，同时断开max（也就是头）与原链表的联系。
其它情况就是，既然上一步（371 while）找出来了max，那么就在这里把它摘出来，令刚刚标记的前一项（pre）指向max的后继，在断开max与原表的联系。

第二个if（387）

    细心的你会发现，在每次的赋值里和之前的几步操作里，都没有用到pnew，不仅如此，它还在一开始就被置空了。
我的目的就是让它成为那个新的链表的头。在之前几步，我们分别找到了max，分离出了max，终于要在这一步为max找一个着落了。

    当然，if第一次肯定是会执行的（因为上来就让pnew置空了），我们让最大的那个节点成了新链表的第一个，那么可想而知的是，在之后几次的循环里，每次都会执行else，并且在里面新摘出来的max被一个个的连到了链表的后面。

    到最后，别忘了还有那个大循环的，它每次执行一遍里面的内容。如是，原本的无序链表每次少一个节点（最大的节点），而新有序链表每次会多一个。

    原链表终结之日，也就是新链表生成之时。届时，循环也就彻底结束了，于是我们令头指针指向那个新生链表（394），再让它们共同指向这条有序的链表，传回去就行了。

    到了这里，课程设计也就基本上结束了，增删改查带排序都说完了，如果你觉得意犹未尽，我们的学长学姐提出了一个新的要求：
    该怎么做，才可以让你的数据保存下来，让我下次打开时还能看到这次的数据，下次开机时它们还在这里？

emmm....

对文件的操作

    在学文件的时候，我总觉得这块的内容可以在今后用到的时候及搜及学。要实现如上功能，需要fwrite和fread :

(1)size_t fread ( void * ptr, size_t size, size_t count, FILE * stream );

其中，ptr：指向保存结果的指针；size：每个数据类型的大小；count：数据的个数；stream：文件指针
　　　函数返回读取数据的个数。

(2)size_t fwrite ( const void * ptr, size_t size, size_t count, FILE * stream );
　　　　 其中，ptr：指向保存数据的指针；size：每
个数据类型的大小；count：数据的个数；stream：文件指针
　　　　函数返回写入数据的个数。

举个小例子：
fwrite(p,sizeof(int),1,fp )
    这就是个每次向fp里存一个整型的，p就是那个要存到文件里的指针。
read同理，不表。

    原本是要在每个功能的后面都加上这么一个写入文件的，后来在学长的提醒下，把最后一个功能改成了“保存并退出”，合理了不少。

save

save.png

    如我这个save函数：fopen打开，司空见惯。利用for循环，使pt从头到尾的指一遍，每次把一个struct work存进去，也就是一个节点，以这种方式把整条链表存进去。

read

read.png

    你会发现，这是个没有穿入参数的结构体函数，在直至文件fp的结尾之前，一直进行着循环。fread的返回值是写入数据的个数，也就是说每次从文件里面读一个，直到最后一个.

else的作用是把每一个节点都显示出来，显得有那么一点合情合理...

那每次读出来的节点都去了哪里呢？
    这个和刚刚说的排序思路差不多，让head指向和pt一样的空间后，循环申请空间，每次都存入一个从文件里读出来的节点。形成了一条以head为头的新的链表（也就是上次你退出时的数据），被传回来得以继续操作。

    这样，你也就得到了一个，可以增删改查排序的，还能记
录数据的课程设计了。

over.png

写课程设计，对于初学者来说是个漫长而复杂的过程，一筹莫展和万念俱灰的想法总是交相辉映。虽然有时也会绝望（比如我第一次运行有好几十个错误），但这就是个从中学习的过程。
把代码一点一点的改对，是个愉悦而有成就感的事。

last but not least :

感谢敏学姐、浪浪学长的指导和审阅，祝学长和429学长的鼓励支持。
感谢图书馆，提供了几乎所有知识。