ABC23 发表于 2018-2-19 15:50:01

【数据结构这块返回值是类型还是指针】

举个例子。比如，TreeNode BinarySearch(...)，还是TreePtr BinarySearch(..)？
结构体：
typedef struct _TreeNode
{
        ElementType data;
        struct _TreeNode *left;
        struct _TreeNode *right;
}TreeNode, *TreePtr;
       
我想问的是，比方我TreeNode BinarySearch(。)返回了一个类型（而不是指针），这可以吗？通常我们用的时候不都是要事先malloc除一块内存后才能使用吗？（还是只能返回指针？）

人造人 发表于 2018-2-19 18:23:26

可以返回一个结构体，也可以返回一个指针
如果结构体很庞大，建议返回指针

下面是一个例子




可以看到返回结构体用了6866ms，而返回指针只用了42ms，好恐怖的效率
^_^

ABC23 发表于 2018-2-19 19:24:32

那么如果返回的是一个“类型”（不是指针），是不是也可以对它的元素（数据域）进行操作（和指针一样。）？

shayebudong 发表于 2021-5-11 20:33:29

计算机二级里提到过可以返回指针或者结构体，顺便我想问一下*TreePtr 是 指向这个结构体的指针类型吗
页: [1]
查看完整版本: 【数据结构这块返回值是类型还是指针】