链表实现 最大值放在头 最小值放在尾

//成绩最高结点放在第一个结点 最低放在最后一个结点
//
//2017.3.9
//
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct student su;
struct student 
{
    int num;//学号
    int score;//分数
    struct student *next;
};
//初始化链表
su* init()
{
    su *p = (su*)malloc(sizeof(su));//开辟空间
    if (NULL == p)//养成习惯 判断
    {
        return NULL;
    }
    else
    {
        p->next = NULL;//第一个结点 不需要下一个地址 也没有目前
    }
    return p;//这样做的原因是保证多有的调用一致性
}

su* insert(su *head, int num, int score)
{
    su *p = (su*)malloc(sizeof(su));//开辟空间
    if (NULL == p)
    {
        printf("空");
        return NULL;
    }
    else
    {
        su *pp = head;//从头开始
        if (pp==NULL)
        {
            return NULL;
        }
        else
        {
            while (pp->next != NULL)
            {
                pp = pp->next;//向后移动
            }
            p->score = score;
            p->num = num;
            p->next = NULL;
            pp->next = p;//与前一个建立链接
        }
    }
}

//输出
void print(su *head)
{
    su *index = head;
    if (NULL == index)
    {
        return;
    }
    else
    {
        while (index->next != NULL)
        {
            printf("%d    %d   **
", index->next->num, index->next->score);
            index = index->next;
        }
        {

        }
    }
}

//查找最大值
su *findmax(su *head)
{
    su *index = head;
    su *max = head;//假设开始为最大
    if (index == NULL)
    {
        return NULL;
    }
    else
    {
        while (index->next!=NULL)
        {
            if (max->next->score < index->next->score)
            {
                max = index;//最大值结点
            }
            index = index->next;

        }
    }
    return max;
}

//查找最小值
su *findmin(su *head)
{
    su *index = head;
    su *min = head;
    if (index == NULL)
    {
        return NULL;
    }
    else
    {
        while (index->next != NULL)
        {
            if (min->next->score > index->next->score)
            {
                min = index;//最小值结点
            }
            index = index->next;

        }
    }
    return min;
}
void    Adjustlist(su * head)
{
    su *pmin = findmin(head);  // 查找成绩最小节点
    su * temp = pmin->next;       // temp为pmin的后一个节点
    pmin->next = temp->next;       // 把temp节点删除
    su * index = head;           // 搜索尾巴节点
    while (index->next != NULL)
        index = index->next;
    index->next = temp;          // 把temp放在最尾部
    temp->next = NULL;
    su *pmax = findmax(head);     // 再找max节点
    su * tempmax = pmax->next;   // 把max节点放到链表头
    pmax->next = tempmax->next;
    tempmax->next = head->next;
    head->next = tempmax;
}

void main()
{
    su *p = init();
    insert(p, 1, 10);  // 初始化链表节点
    insert(p, 2, 1);
    insert(p, 18, 13);
    insert(p, 27, 14);
    insert(p, 51, 16);

    insert(p, 18, 11);
    insert(p, 19, 17);
    print(p);      // 打印初始化结果
    Adjustlist(p);     // 调整位置，按照题目要求
    printf("


");
    print(p);      // 打印调整位置后结果
    system("pause");
}