| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 473 人关注过本帖
标题:链表从小到大排序问题?
只看楼主 加入收藏
yz912498286
Rank: 1
等 级:新手上路
帖 子:49
专家分:3
注 册:2015-8-24
结帖率:100%
收藏
 问题点数:0 回复次数:0 
链表从小到大排序问题?
这个代码中 head -> next -> next == NULL 这是什么意思?书上写的代码一般是head->next就完了,不知道后面一个->是什么意思,还有这个代码的算法好吗,今天看了好久,还没弄懂单向链表的排序,



void BubbleSort(struct lnode *head)  
{  
    struct lnode *f, *p, *x, *y;  
    f = NULL;  
    //判断是否只有一个元素或者没有元素  
    if(head -> next == NULL || head -> next -> next == NULL)  
    {  
        return;  
    }  
    while(f != head->next->next)  
    {  
        //外层是N - 1次循环,升序  
        for(p = head; p -> next -> next != f; p = p -> next)  
        {  
            if(p -> next -> data > p -> next -> next ->data)  
            {  
                x = p -> next;  
                y = p -> next -> next;  
                p -> next = y;  
                x -> next = y -> next;  
                y -> next = x;  
            }  
        }  
        f = p -> next;  
    }  
}
2015-09-17 17:07
快速回复:链表从小到大排序问题?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021291 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved