最近在写老师的课设,学生管理系统,还是很多东西学得到的。这里了分享一个c++链表的冒泡排序。
成都创新互联公司是专业的善右网站建设公司,善右接单;提供成都网站设计、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行善右网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!先上方法代码
Node *Chain::BubbleSort(Node *head)
{
Node *prev = head;
Node *cur = head ->next;
Node *ter = nullptr;
while(cur != ter)
{
while(cur ->next != ter)//不让它(cur)碰到最后的ter = nullpter
{
if (cur ->data >cur ->next ->data)
{
prev = cur;
cur = cur ->next;
}
else//结点交换位置
{
Node *temp = cur ->next;//用temp来保存好cur ->next的值
cur ->next = cur ->next ->next;
temp ->next = cur;
prev ->next = temp;
prev = temp;
}
}
ter = cur;//终点前置
//起点重置
prev = head;
cur = head ->next;
}
return prev;
}
这里的问题主要是else的那一段,其他都没啥太大问题。下面就来分析一下:
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网页标题:c++链表的冒泡排序(手绘图解)-创新互联
本文链接:https://www.cdcxhl.com/article26/ccoccg.html
成都网站建设公司_创新互联,为您提供静态网站、域名注册、品牌网站设计、网站收录、网站设计公司、网站维护
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联