c - 链表的递归排序是我的逻辑错误吗？

它出什么问题了？它应该按升序排序。它不会导致程序崩溃，但是当我确定有什么问题时，因为当我将链表链接到其他函数时，它陷入了无限循环。

#include <stdio.h>
#include <stdlib.h>

struct dataTag {
   int key;
};

struct nodeTag {
   struct dataTag data;
   struct nodeTag *pNext;
};
typedef struct dataTag dataStructType;
typedef struct nodeTag nodeStructType;

nodeStructType *SortList(nodeStructType *pFirst)
{
    nodeStructType *swap,*ptr;
    if(pFirst == NULL)
        return NULL;
    else
    {
        swap = pFirst;
        ptr = pFirst -> pNext;
        while(ptr != NULL)
        {
            if(ptr -> data.key < swap -> data.key)
                swap = ptr;
            ptr = ptr -> pNext;
        }
        swap -> pNext = SortList(pFirst -> pNext);
        return swap;
    }
}
int main(void)
{
   nodeStructType *pFirst;
   /* Lets say codes exists here that makes a link list etc just to make the code short*/
   pFirst = SortList(pFirst);
   /*Free List*/
   return 0;
}

最佳答案

您不能只交换节点来对列表进行排序。 Here是指向对单个链接列表进行排序的程序的链接。

基本上线
swap = ptr;
不会像您想的那样工作。您需要适当地重置链接，以确保链接列表保持正确链接。