free之后的NULL和非NULL

今天写了个链表，需要不断的删除和插入，程序总是无缘无故挂掉，找了N久，终于发现了问题所在。

把一个node free掉，它并非NULL，也就是

if（node！=NULL）

会成立，于是挂掉了。

以前没这个习惯，因为总是直接改变它指向的地址，以后得留意了。

free只是让内存释放，但他指向的东西并非NULL，而是乱码。

free(p);
p = NULL;

指向指针的指针：

今天的项目中，我用定义Head指针作为链表的头，当然这个head也存放着数据。

很多时候引用这个链表的时候的时候得这样：

List S *p = Head；

然后利用p对链表做操作。

在一般情况是没什么问题的，但是在多线程的时候问题来了。

由于需求，在线程1：Head指向的数据被我free掉。

free(Head);
Head = NULL;

此时，在线程2中有：

List *p = Head；
//do something
if（p！=NULL）
  p = p->next；
 .....

在线程2：do somethind时，刚好线程1我free了Head。

接着线程2继续，p和p->next离奇的不为NULL。

找了N久，再画个图分析一下才发现问题。

p指向的是head的数据的地址，即使Head 改变了，p指向的数据还是原来的地方。

p---------------------->data

head ---------------->data

接着 head--------->null

但是p ---------------data(free后的data，not null)

解决办法：

指向指针的指针：

 List**  p = &Head;
if（（*p）！=NULL）
{
    //do some thing;
}
p = &((*p)->next);

结果数据结构就是：

p--------------->head------------------>data