5-4节程序返回局部指针?
来源:5-4 复杂的穿针引线 Swap Nodes in Pairs
慕粉1945297228
2017-06-05
5-4节的swapPairs,返回的ListNode* ret,是函数中的局部指针。返回后,指针指向的内存会被释放。这样写是否安全?
写回答
1回答
-
dummyHead->next指向的是传入的head中表示的链表里一个已经申请好内存的的节点,这个节点的内存不会随着函数的结束而释放内存哦。可以在函数外构造一个链表,传入这个函数,在函数执行完毕后,访问返回的节点验证一下:)
事实上,这个例子的课程代码也是这样做的。具体代码可以参考这里:https://github.com/liuyubobobo/Play-with-Algorithm-Interview/blob/master/05-About-Linked-List/Course%20Code%20(C%2B%2B)/04-Swap-Nodes-in-Pairs/main.cpp
112017-06-05
相似问题