urakaek
urakaek
采纳率100%
2015-12-31 14:43 阅读 1.7k
已采纳

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2015-12-31 14:47

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

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

    就是逆向

    点赞 2 评论 复制链接分享
  • qq_25740691 xiaolidan00 2015-12-31 15:54

    实现单链表逆置

    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;//改变指针方向
    }
    }_
     _
    
    点赞 评论 复制链接分享

相关推荐