C/C++Program receive signal SIGSEGV，Segmentation fault問題

情況一：

代碼及調試發現的問題如下圖：

#include<stdio.h>
#include<malloc.h>
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*Linklist;

void Create_Link_pos(LNode* L){ //正序插入-尾插法
    Linklist p,q;//p用來指示鏈尾，q指示新的待插入節點；
    int len;
    scanf("%d",&len);
    L->data=len; //帶頭結點，用頭節點數據域存放鏈表長度
    p=L;
    int num;
    for(int i=1;i<=len;i++){
        q=(LNode*)malloc(sizeof(LNode));
        scanf("%d",&num);
        q->data=num;
        p->next=q;
        p=q;
    }
    p->next=NULL;
}
void Create_Link_rev(LNode* L){ //逆序插入-頭插法
   
    int len;
    scanf("%d",&len);
    L->data=len;//帶頭結點，用頭節點數據域存放鏈表長度
    int num;
    for(int i=1;i<=len;i++){
        Linklist q=(LNode*)malloc(sizeof(LNode));
        scanf("%d",&num);
        q->data=num;
        q->next=L->next;
        L->next=q;
    }
}

void Printf_Link(LNode* L){
    Linklist p=L->next;
    while(p!=NULL){
        printf("%d ",p->data);
        p=p->next;
}
printf("\n");
}


int main(){
      Linklist h1,h2;
    //h1=(LNode*)malloc(sizeof(LNode));
    //h2=(LNode*)malloc(sizeof(LNode));
      h1->next=NULL;
      h2->next=NULL;
      Create_Link_pos(h1);
      Printf_Link(h1);
      Create_Link_rev(h2);
      Printf_Link(h2);
      return 0;

}

 

 

問題在於h1是野指針，沒有開辟空間便執行了h1->next語句；

解決方法： 在出錯句前面增加
h1=(LNode*)malloc(sizeof(LNode));

及把上面貼出來的代碼，出錯行前面兩行注釋取消注釋即可

情況二：

 

scanf輸入不加取地址符

情況3：

 

 寫數組時，pre或者cur越界

 

情況三，指針未正確賦值：

 

 本來中序+層次遍歷返回構造好的二叉樹根指針，但由於中間”=“寫成了”==“，導致未能出現賦值，遍歷的時候便出現內存訪問錯誤。

 

更新：2020-4-6