首页 > 其他 > 详细

[leetcode]单链表插入排序

时间:2014-04-20 17:10:38      阅读:602      评论:0      收藏:0      [点我收藏+]

给出一个单向链表,只有表头,使用插入排序的方法给他排序,被这道题磨了好久,不熟悉单链表以及指针,还是需要多多练习

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode *insertionSortList(ListNode *head)
{
    if(head==NULL) return NULL;
    ListNode *cntnode=NULL,*prenode=NULL,*nextnode=NULL,*node=NULL;
    cntnode=head->next;
    head->next=NULL;
    while(cntnode)
        {
            node=cntnode->next;
            if(cntnode->val<head->val)
                {
                    cntnode->next=head;
                    head=cntnode;
                }
            else
                {
                    prenode=head;
                    nextnode=head->next;
                    while(nextnode&&(nextnode->val)<cntnode->val)
                        {
                            prenode=pre->next;
                            nextnode=nextnode->next;
                        }
                    prenode->next=cntnode;
                    cntnode->next=nextnode;
                }
            cntnode=node;
        }
    return head;
}


[leetcode]单链表插入排序,布布扣,bubuko.com

[leetcode]单链表插入排序

原文:http://blog.csdn.net/zju_ziqin/article/details/24182185

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!