关闭

链表的排序

标签: 链表的排序
107人阅读 评论(0) 收藏 举报
分类:

链表可以用多种方式去排序,但是链表就只有那么几种:

    (1)插入排序    (适合)

    (2)冒泡排序    (适合)

    (3)希尔排序    (适合)

    (4)选择排序    (适合)

    (5)快速排序    (不适合)

    (6)合并排序    (不适合)

    (7)基数排序    (不适合)

    (8)堆排序        (不适合)

这里只写链表的插入算法的排序,性能比较优

void *Sort(Snode *head){

head *pre,curr,*p,*q;

p=head->next;

head->neaxt=NULL;//断开头结点

while(p!=NULL){

pre=head;

curr=pread->next;

if(curr!=NULL&&curr->data<p->data){

pre=curr;

curr=curr->next;

}//比较节点大小,但是注意首次比较不执行哦,同学们仔细阅读代码啊

q=p;

p=p->next;

q->next=pre->next;//吼吼,开始插入节点喽

pre->next=q;

}

}

PS:代码实际非常简单,本人极不喜欢冒泡插入,如果我是面试官,这道题有人用冒泡,OK,pass.希望大家能写出比较高效的代码,勤思考,多动脑。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:425次
    • 积分:35
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论