在C++数据结构中，关于单向链表的排序顺序控制，如何让单向链表按照逆序排列？

在C++数据结构中，关于单向链表的排序顺序控制，如何让单向链表按照逆序排列？

http://blog.163.com/lixiangqiu_9202/blog/static/53575037201187102524490/

 if(p->next->data<q->next->data)
->
if(p->next->data>q->next->data)

就是逆向

实现单链表逆置

void reverse（SingleLinkedList *head)
{ SingleLinkedList  *q,*p;
p=head->next;
head->next=NULL;
while(p)
{q=p;
p=p->next;//p获取下一个节点
q->next=head->next;//将当前节点插在头节点后面
head->next=q;//改变指针方向
}
}_
 _