单链表排序（函数指针）

问题描述：

用户输入数据，构成单链表，然后对单链表进行排序，能够随意切换排序的方法（列入升序降序）。

PS：

要随意切换排序的方法，那么使用函数指针作为参数传入到排序函数中，那么函数指针指向的函数就可以方便的制定排序规则了。

参考代码：

#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <string.h>#include <malloc.h>struct LinkList{    int nData;    LinkList *pNext;};LinkList* head;void MySwap(int *p1, int *p2){    if (NULL == p1 || NULL == p2)        return;    int temp = *p1;    *p1 = *p2;    *p2 = temp;}void MySwap(char *p1, char *p2){    if (NULL == p1 || NULL == p2)        return;    char temp[50] = { 0 };    strcpy(temp, p1);    strcpy(p1, p2);    strcpy(p2, temp);}void MySwap(LinkList *p1, LinkList *p2){    MySwap(&p1->nData, &p2->nData);}int CmpAscend(LinkList *p1, LinkList *p2){    return p1->nData > p2->nData;}int CmdDescend(LinkList *p1, LinkList *p2){    return p1->nData < p2->nData;}void SoftLinkList(int(*CMP)(LinkList *p1, LinkList *p2)){    LinkList *p = NULL;    LinkList *q = NULL;    for (p = head->pNext; p->pNext != NULL; p = p->pNext)    {        for (q = p->pNext; q != NULL; q = q->pNext)        {            if (CMP(p, q))            {                MySwap(p, q);            }        }    }}void InitLinkList(){    head = (LinkList*)malloc(sizeof(LinkList));    head->nData = 0;    head->pNext = NULL;    int i, n, num;    LinkList *p = head, *s = NULL;    printf("输入链表元素个数: ");    scanf("%d", &n);    printf("输入 %d 个元素，用空格分隔\n", n);    for (i = 0; i < n; i++)    {        scanf("%d", &num);        s = (LinkList *)malloc(sizeof(LinkList));        s->nData = num;        s->pNext = NULL;        p->pNext = s;        p = s;    }}void PrintLinkList(){    printf("************************************************************************\n");    LinkList *p = head->pNext;    while (p)    {        printf("%d---->", p->nData);        p = p->pNext;    }    printf("NULL\n");    printf("************************************************************************\n\n");}int main(){    InitLinkList();    printf("初始链表序列\n");    PrintLinkList();    printf("链表升序排序\n");    SoftLinkList(CmpAscend);    PrintLinkList();    printf("链表降序排序\n");    SoftLinkList(CmdDescend);    PrintLinkList();    return 0;}

运行结果：