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

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

2个回答

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;//改变指针方向
}
}_
 _
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问