踩坑记录(1)--未初始化指针默认值不为NULL

考研考完了,计划在研二实习,所以想在研一寒假春招之前好好学习一下基础知识,刷刷题,听了codesheep的感召,决定在学习的同时做做笔记,写一些博客,主要是给未来的自己看的。


今天刷到leetcode一道题,leetcode21题,合并两个有序链表,题目很简单,就是新建一个链表,比较两个有序链表的结点值,把小的插到新建的链表上,代码如下

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    ListNode* result;//结果节点
    ListNode* point;//尾节点
    if(l1 == NULL)
        return l2;
    if(l2 == NULL)
        return l1;
    while(l1 &&l2)
    {
        if(l1->val > l2->val)
        {
            if(result == NULL)//由于没有头节点,所以在result为空的时候创建第一个节点
                {
                    result = new ListNode(l2->val);
                    point = result;
                }
            else
                {
                    point->next = new ListNode(l2->val);
                    point = point->next;
                }
            l2 = l2 ->next;
        }
        else
        {
            if(result == NULL)//由于没有头节点,所以在result为空的时候创建第一个节点
                 {
                    result = new ListNode(l1->val);
                    point = result;
                }
            else
                {
                    point->next = new ListNode(l1->val);
                    point  = point->next;
                }
            l1 = l1 ->next;
        }
    }
    if(l1)
        point->next = l1;
        
    if(l2)
        point ->next = l2;
    return result;
}

但这个时候,出现了一个很神奇的问题,我在VScode上输出的结果是正确的,但是再leetcode上提交结果总是不一样,我想是不是第一个节点创建有误,所以把第一个节点设置成-1
ListNode* result = new ListNode(-1);
再修改循环里面的判断语句,然后就过了,我就在想是不是判断result==NULL语句有问题,于是做了下实验。

void test() {
    int* b;
    if (b == NULL)
        cout << "NULL" << endl;
    else
        cout<<"not NULL" <<endl;
    cout<< "b = "<<b<<endl;
}

结果为

not NULL
b = 0x75466fed

未初始化的指针是指向随机的地址的,所以判断才会出错,但是这样的话,那这样的话我在Vscode里面输出的结果应该和Leetcode里面输出的结果一样才对,所以我又在初始化代码下加了一行

ListNode* result;
cout<<"result = "<<result <<endl;

但是这时候输出结果是

result = 0

为什么在这个函数里未初始化的指针就为空了呢,我在想是不是编译器的问题,于是在VisualStudio 2019里面试了下这段代码,结果是不能编译的7278d0e50fce169768a7c5bff787565.png
所以说使用未初始化的指针本身就是错的,那为啥VScode会出现这种情况呢,在翻了一些资料后发现,未初始化指针所指向的地址是它被分配到的那一块内存里面的内容,而在执行我的leetcode代码的时候,凑巧给result指针分配的内存里面的内容是0,所以才会造成编译和答案都没有问题,后面尝试把代码改成

ListNode* result = NULL;

leetcode也通过啦。
所以以后在C++定义指针的时候,一定要记得先初始化成NULL!!

评论

暂无评论