c++中的段错误(segment fault)

段错误一般发生在递归导致的栈溢出或这数组溢出,还有就是if语句中可能出错,比如一个链表结构:

struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
在链表指针指向为空的时候,它就不可能存在val值,这时候,如果你的if中存在p->val就会出现段错误。

且看下面代码:

ListNode* deleteDuplication(ListNode* pHead)
{
    ListNode *pFront=NULL, *pBack=pHead, *pMiddle = NULL;
    while(pBack!=NULL){
        pMiddle = pBack;
        pBack=pBack->next;
        if(pBack!=NULL && pBack->val==pMiddle->val){
            while(pBack->val==pMiddle->val){
                ListNode *pTemp;
                pTemp = pBack;
                pBack = pBack->next;
                delete pTemp;
            }
            delete pMiddle;
            pMiddle = NULL;
            if(pFront!=NULL)
                pFront->next = pBack;
            else{
                pHead = pBack;
                pFront = NULL;
            }
        }else{
            pFront = pMiddle;
        }
    }
    return pHead;
}
其中的测试代码为:

    ListNode *node6 = new ListNode(4);
    ListNode *node7 = new ListNode(4);
    node6->next = node7;
    ListNode *pTemp = deleteDuplication(node6);
    getchar();
在测试的时候,就会出现段错误,原因是:

        if(pBack!=NULL && pBack->val==pMiddle->val){
            while(pBack->val==pMiddle->val){
                ...
            }
应该为:

if(pBack!=NULL && pBack->val==pMiddle->val){
            while(pBack!=NULL && pBack->val==pMiddle->val){
                ...
            }
所以段错误一般发生在极端情况的未考虑。






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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值