我是靠谱客的博主 寒冷流沙,这篇文章主要介绍编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点,现在分享给大家,希望可以做个参考。

编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点*

      算法思想:找到最小值结点,及其前驱,然后通过修改指针域达到要求
 
  void MoveMinToFirst(LinkList& L)
  {
     LNode *pre = L, *p = L->next;
     LNode *premin = pre, *min = p;
     while (p)
    {
        if (min->data > p->data)
        {
            premin = pre;
           min = p;
       }
        pre = p;
         p = p->next;
   }
   premin->next = min->next;
    min->next = L->next;
     L->next = min;
 }

最后

以上就是寒冷流沙最近收集整理的关于编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点的全部内容,更多相关编写一算法,将链表中数据域值最小内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(52)

评论列表共有 0 条评论

立即
投稿
返回
顶部