程序运行过程中要有菜单提示，菜单如下：
*************************************************************
*    1.Insert a student                        *
*    2.Delete a student                        *
*    3.Display the link list                            *
*    4.Display excellent students                *
*    5.Search a student by the name                *
*    6.Display the average score of three courses        *
*    0.Exit the program                        *
*************************************************************

“Insert a student”：插入一个学生记录，要求按平均分从高到低插入
“Delete a student”：删除指定学号的学生
“Display the link list”：输出单链表中所有学生的信息
“Display excellent students”：输出链表中三门功课平均成绩高于85分(含85分)的学生信息
“Search a student by the name”：根据输入的姓名，输出链表中相应学生的信息
“Display the average score of three courses”：输出链表中所有学生的高数平均分、英语平均分以及C语言平均分
“Exit the program”：销毁单链表，结束程序运行
搞定了，还是把代码删了吧


求大神教我怎么样在单链表中进行排序，降序排序

[此贴子已经被作者于2016-6-8 11:16编辑过]

#include <stdio.h>
#include <stdlib.h>
void sort(struct student *head)//排序
{
    int i, j;
    struct student temp;
    for (i = 0; i < m; i++)
        for (j = 0; j < m - i; j++)
            if (head[j].avg < head[j + 1].avg)
            {
                temp = head[j];
                head[j] = head[j + 1];
                head[j + 1] = temp;
            }
}

排序之后，指针域应该如何变换

[此贴子已经被作者于2016-6-8 11:19编辑过]

好像是冒泡排序那错了  是不是？  换了之后指针域不连续 直接崩溃了？

什么意思？  是**p么？  但是 我们没学到这个二级指针  一级可以么？

有很多错误，改了好多，现在我想问问如果要排序的话，他的指针域需要怎么变换？降序排列？~

当然是自己写的啦。。。

谢谢 我现在已经自己改好了 好多错误。。前面的代码可不可以删掉啊？  好丢人。。= = ！
是冒泡排序出的问题  已经知道了 但是我现在就是不知道如果这样排序不对的话  需要怎么样进行降序排序？
还有其他的子函数也有点问题  我增加了库函数  #include<string.h> 用strcmp();来进行比较是否相同

现在基本搞定了  把冒泡注解掉 之后  程序运行没问题，功能也对。
大神会不会排序呢？教教我吧？

嗯嗯，上面那些的确有很多错误不过现在已经基本改好了，程序可以跑了。
就差排序了，会排序么？可以教教我么？

可以教教我如何进行排序么？

懂了，谢谢~