给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头到尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

单向链表的操作全部函数实现

C语言实现的单向链表电话本，单向链表的存储结构特点为存储空间可以不连续，比顺序表更加方便切灵活

1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。 6．利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。

单向链表操作类模板实现代码，代码内包含结点类、链表操作类的实现以及主测试函数等；其中链表操作包含结点插入、删除、获取等；

底层链表（单向链表）list.h,list.c; 菜单文件menu.h,menu.c; 功能模块student.h,student.c; main.c;in.c; Linux C，Ubuntu；make工具多文件编译，文件操作，用文件保存学生信息表（掉电保护，防丢失) ; 注释超全，每个函数都作了清晰的注释，浅显易懂。程序实现的功能有：防学号重复（学号唯一不可重复，很多操作需要用到学号如学生端的登录需要使用学生学号和密码进行登录操作，删除查找学生信息等也会用到，所以我采用的方式为用data.txt文件在每一次添加学生信息后将最后添加的学生学号保存，之后添加的学生的学号在上一个添加的学生的基础上+1，防止学号重复。其序号生成原理类似，每添加一位学生信息就在上一次添加的学生的序号上+1（可以理解成添加的人数）；使用的单链表，冒泡排序等等都是数据结构中最简单易懂的操作（最容易理解）；使用make工具多文件联编后的可执行文件为.a.out ，make后直接 ./a.out即可运行程序。管理员账户为 danny，密码为 admin。

我是辽宁工业大学07级学生，为了参加本校的C语言大赛，复习时编了这个程序，拿来跟大家分享一下，希望我们能共同进步！这个程序涉及单向链表的“创建”、“结点删除”、“查找”、“筛选”、“结点插入”、“结点排序”几项内容，并且已在必要的地方写了注释，方便大家阅读程序。本人编此程序花了不少心思，向大家要的分多了点，但绝对物有所值，下了你就知道！

单向链表类定义及测试文件 对应于数据机构与算法分析（c++版）第三版或第二版 作者Clifford A.Shaffer 重庆大学使用教材

这是在面试中很常见的一个例子，实现单向链表的逆转，这个例子是用递归法实现的，一个简单的单向链表的例子

本例程包括单向的链表的创建，递归、非递归的方法实现链表的逆置操作，从底层分析了链表逆置的过程，分析理解程序的关键在于理解指针是存放地址值的变量，对学习C/C++编程的同学有极大的帮组。