【数据结构】悬空指针和野指针

一、悬空指针

  在C/C++中，一个指针指向的对象被删除后，该指针变量就变为悬空指针，即指向非法内存，如果所释放的空间被再分配而继续访问该指针所指对象，就会发生“悬挂访问”，可想而知，这种访问会引发恶劣后果。
  例如，下列程序段执行的结果使得指针变量p悬空。

int main(){
    int num=1;
    int *p,*q;
    p=(int*)malloc(sizeof(int));
    *p=num;
    cout<<"正常指针："<<*p<<endl;
    q=p;
    free(q);
    cout<<"悬空指针："<<*p<<endl;
    return 0;
}

第一次运行：

第二次运行：

二、野指针

  即没有进行初始化的指针变量。指针变量被创建时，其缺省值是随机的，并不会自动变成NULL。

int main(){
    int *p;
    cout<<"野指针p："<<p<<endl;
    return 0;
}

运行结果：

  因此，在创建指针变量时，需要令其指向合法内存，或者设为NULL。

三、小结

1. 悬空指针为指向非法内存的指针；野指针为未初始化的指针；空指针就是值为0（NULL）的指针。它们是三个不同的概念。
2. 使用条件语句可以判断出一个指针是否为空指针，但不能辨别出悬空指针和野指针。
3. 悬空指针和野指针，有时统称为悬空指针。