注意原本的qsort中是指针,那么这里就是双指针了

int compare(const void **x,const void **y)
{
    node **a=(node **)x;
    node **b=(node **)y;
    return (*b)->sum - (*a)->sum;
}

那么应用就是

qsort(nodes,MAXSIZE,sizeof(node *),compare);