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

Question

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

#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;
}

Answer 1

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

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