编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点*
算法思想:找到最小值结点,及其前驱,然后通过修改指针域达到要求
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;
}
最后
以上就是寒冷流沙最近收集整理的关于编写一算法,将链表中数据域值最小的结点移到链表的最前面。要求不能申请新结点的全部内容,更多相关编写一算法,将链表中数据域值最小内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复