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){
                ...
            }
所以段错误一般发生在极端情况的未考虑。







版权声明:本文为Rainloving原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。