c中经典的选择排序

文件:	student MIB0.01源码.zip
大小:	61KB
下载:	下载

/*===============================
 文件名: sort.c
 功能: 链表的选择排序(由小到大)
 参数: 无
 返回值: 链表的首地址
=================================*/
#include "main.h"

TYPE *sort()
{
    TYPE *first; //有序链表的头指针

    TYPE *tail; //排列后的有序尾指针

    TYPE *p_min; //保留最小值的节点的前驱节点指针

    TYPE *min; //储存最小节点的指针

    TYPE *p; //当前比较的节点指针


    first = NULL;
    while(head != NULL)
    {
        for(p = head, min =head; p->next != NULL; p = p->next)
        {
            if(p->next->num < min->num)
            {
                p_min = p;
                min = p->next;
            }
        }
        if(first == NULL)
        {
            first = min;
            tail = min;
        }
        else
        {
            tail->next = min;
            tail = min;
        }
      
        if(min == head)
        {
            head = head->next;
        }
        else
        {
            p_min->next = min->next;
        }
    }

    if(first != NULL)
    {
        tail->next = NULL; //单向链表的最后一个指针的next应该指向NULL
    }
    head = first;
    return head;
}

此段是我程序的一部分：

附件是整个工程，请多多点评.

文件:	student MIB0.01运行程序.zip
大小:	81KB
下载:	下载

下面是我没有屏蔽bug时的运行程序以及我截的错误提示图。请朋友们帮忙解决。

（源码有可能下不了，我也不知道说明原因，显示是我上传成功了啊，我汗啊）