快排-单链表实现

/*************************************************************************
    > File Name: main.cpp
    > Author: 
    > Mail: 
    > Created Time: 三  7/26 18:43:04 2017
 ************************************************************************/

#include<iostream>
#include<fstream>
using namespace std;

struct Node
{
    int val;
    Node *next;
    Node(int key,Node *pnext):val(key),next(pnext){}
};

Node *quick_sort_list(Node* head, Node* tail)
{
    if(head==NULL||head->next==NULL||head==tail)
        return head;
    Node *p1 = head;
    Node *p2 = head->next;
    int key = head->val;
    while (p2 != NULL&&p2 != tail)
    {
        if (p2->val <= key)
        {
            p1 = p1->next;
            swap(p1->val, p2->val);
        }
        p2 = p2->next;
    }
    swap(head->val, p1->val);
    quick_sort_list(head, p1);
    quick_sort_list(p1->next, p2);
    return head;
}

int main()
{
    ifstream fin("data.txt");
    int num;
    Node *head=new Node(0,NULL);
    Node *p=head;
    while(!fin.eof())
    {
        fin>>num;
        cout<<"num is"<<num<<" ";
        p->next=new Node(num,NULL);
        p=p->next;
    }
    Node *q=head->next;
    while(q!=NULL)
    {
        cout<<q->val<<" ";
        q=q->next;
    }
    quick_sort_list(head->next, p->next);

    q=head->next;
    while(q!=NULL)
    {
        cout<<q->val<<" ";
        q=q->next;
    }
    return 0;
}

总结:
上述单链表的实现,一定要加上结束条件:

 if(head==NULL||head->next==NULL||head==tail)
        return head;

否则,运行出现segmentation fault。
出现segmentation fault用gdb调试,很难调!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值