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

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

基本上就行了 swap = ptr; 不会像你想象的那样奏效。您需要适当地重置链接以确保链接列表保持正确链接。

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

1 个答案: