如果函数对传入的指针参数进行修改,一定要把参数设置为指针的指针或者指针的引用

 

// Delete the first occurrence of the node

// which value equals item in a single linked list

void Delete(Node *head, int item)

{

     if(head->value == item)

          head = NULL ;

}

 

这段代码的问题是,第一个参数是指针类型

head = NULL 修改的实际上是这个指针的一个副本(#add 诚然 这段代码仅为了用于防止野指针,因为仅将传入指针置为NULL,而没有去操作指针,显然丧失了指针的功效)

所以不会对原来的指针产生效果,下面两种方法都可以改正这个错误

 

void Delete(Node **head, int item) //pointer to pointer

{

     if(*head->value == item)

          *head = NULL ;

}

 

void Delete(Node *&head, int item)// pointer to reference

{

     if(head->value == item)

          head = NULL ;

}

posted on 2011-06-27 11:07  maxweii  阅读(329)  评论(0编辑  收藏  举报