将一个单向链表逆序

/*
*about: 腾讯面试，将一个单向链表逆序
*author:justinzhang
*email:[email protected]
*estblished:2011年4月24日16:40:25
*revised:2011年5月10日15:00:26
*/

#include <iostream>
using namespace std;

class node
{
      public:
      node * next;
      int data;
};


node *test = NULL;

node *nodereverse(node *head)
{
    //如果一个函数的输入参数有指针，一定要记住判断指针时候为空
    //1>:在使用一个指针之前一定要判断它是否为空;
    //2>:使用完后要释放由指针指向的存储单元
    //3>:释放完存储单元后要将指针赋值为NULL;
     if(head->next==NULL || head==NULL)
          return head;

     node* temp1=head;
     node* temp2=NULL;
     node* temp3=head->next;
     temp1->next = NULL;
     //要注意这里面的顺序,先将temp3保存在temp2中，
     //然后再将temp3移动到下一个元素，然后才能改动temp2
     //
     while(temp3->next!=NULL)
     {
        temp2 = temp3;
        temp3 = temp3->next;
        temp2->next = temp1;//不能再temp3= temp3->next;之前执行
        temp1 = temp2;

     }
     temp3->next = temp2;
     return temp3;
}
void initnode()
{
     node * tmp = NULL;
     for(int i=0; i<4; i++)
     {
         tmp = new node;
         tmp->data = i;
         tmp->next = test;
         test = tmp;
     }
}

void display(node *nn)
{
if(nn==NULL)
{
    cout << "no data to display\n";
    return ;
}
node *dis = nn;
 while(dis!=NULL)
 {
        cout << dis->data << endl;
        dis = dis->next;
 }
}

//释放动态申请的空间
void distroy(node *nn)
{
    if (nn==NULL)
    {
        return ;
    }
    while (nn!=NULL)
    {
        node *tmp = nn;
        nn = nn->next;
        delete tmp;
    }
}


int main()
{
    initnode();
    display(test);
    cout << "**************" << endl;
    node *tmp = nodereverse(test);
    if(test==NULL)
        exit(0);
    display(tmp);
    //tmp和test指向的存储空间已经使用完毕，应该释放掉他们申请的空间！
    //并且，要将他们赋值为NULL，否则他们将成为野指针！！！！，一定要注意了~~
    distroy(tmp);//释放动态申请的内存
    tmp = NULL;//将他们重新赋值为NULL，不然就会成为野指针~~~~~
    test = NULL;
    cout << "tmp= " << tmp << endl;

    //如果上面没有tmp = NULL;test = NULL;，display将会出错，
    //因为在display开始的时候判断传入的参数是否为NULL，如果不把野指针赋值为NULL，
    //那么判断就没有效果，会继续指向display中的while语句，而此时指针所指向的存储空间已经被释放掉了，
    //这样就会出现异常.
    display(test);
    system("pause");
    return 0;
}