概述
编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点*
算法思想:找到最小值结点,及其前驱,然后通过修改指针域达到要求
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;
}
最后
以上就是寒冷流沙为你收集整理的编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点的全部内容,希望文章能够帮你解决编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复