刷题中的 C++ new pointer

leetcode linked list/tree 题目经常要用到 new pointer, 比如
ListNode* fun0(ListNode* root) {
        auto head = new ListNode(0);
        auto copyHead = head;

        ... ... ...
       return head;
}


做题是没什么问题，但是每次用了new pointer，都没有地方 call delete，这种情况面试算bad coding behavior吗？

可是对于这些linked list/tree 问题，不知道不用new pointer的话怎么解决，用std::unique_ptr或者std::shared_ptr替代new吗？还是面试题目不在乎这些问题？

从实际写代码的角度上来说，这种代码一般是c代码，因为c没有提供cpp这样的RAII机制。对于这种返回一个指针的函数，有可能：
- 函数里调用了malloc，期待外层用户去free
- 函数所在的编译单元（c文件）拥有一块空间放这个资源，无需释放（比如static）

需要你阅读接口文档看到底需不需要你去释放。
leetcode这种只是为了方便做题

楼主用裸指针，面试已经挂了

我反正没delete过，make_unique和make_shared字符太多了，面试时浪费时间😂。公司里实际工程貌似也不太鼓励用智能指针吧

为什么需要new呢，node都初始化好了

非著名农民 发表于 2022-03-31 13:59:03
我反正没delete过，make_unique和make_shared字符太多了，面试时浪费时间。公司里实际工程貌似也不太鼓励用智能指针吧

只能祝你面试好运了。。

uuisafresh 发表于 2022-3-31 19:58
为什么需要new呢，node都初始化好了

什么意思呢？如果不是new pointer， 返回一个pointer是无效的啊，因为function之后这个pointer就删了无效了呢

ListNode* fun0(ListNode* root) {
        ListNode* head（0）;
        auto copyHead = head;
        ... ... ...
       return head;
}

veggiebird 发表于 2022-3-31 20:44
楼主用裸指针，面试已经挂了

大神指导一下这种情况怎么搞？
工作写程序都没有返回指针这种情况，function都是update private members，这种tree的题目不知道面试怎么处理，LeetCode solution，geeksforgeeks都是用的new pointer

yyy168yyy 发表于 2022-3-31 21:02
什么意思呢？如果不是new pointer， 返回一个pointer是无效的啊，因为function之后这个pointer就删了无效 ...

题目要求是啥，如果返回树上的节点应该已经初始化过了呀

uuisafresh 发表于 2022-3-31 21:06
题目要求是啥，如果返回树上的节点应该已经初始化过了呀

我好想明白是怎么回事了，感觉看多了geeksforgeeks程序，思路卡住了
感谢各位的建议，面试确实应该避免new pointer