假设单链表的结点结构为
typedef struct Node { int data ; struct Node *next; }Node;
现已知该单链表中有若干个结点,其数据域(data)的值均不相同,请编程实现将该单链表按数据域(data)的值从大到小重新排列成有序的单链表(要求不增加任何新的结点)。
单链表排序参考归并排序算法O(nlogn)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题