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

概述

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

      算法思想:找到最小值结点,及其前驱,然后通过修改指针域达到要求
 
  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;
 }

最后

以上就是寒冷流沙为你收集整理的编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点的全部内容,希望文章能够帮你解决编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部