C中的链表实现选项

拉夫诺尔(Rafed Nole)

在C中实现单个链接列表时,我认为有以下三种方法:

标头本身就是一个指针,指向链接列表的第一个节点。

1,全局声明头文件并使用函数void insert(int)插入,因为头文件是全局的

2,在里面声明头文件main并使用函数node*insert(node*)插入,由于涉及到返回,所以应该可以工作。

3.在内部声明标题main并使用函数void insert(node**)插入。

有时,第二种方法即使不涉及回报也能起作用。为什么?

哪个更好的方法?

如果所涉及的函数是递归的(如在树中),哪种方法合适?

您应该将数据结构封装在一个对象(头节点或包含它的结构)中,然后才能使函数在该对象上工作。这意味着您的程序中可以有多个链接列表(该列表不适用于全局头节点),还可以将其传递给想要使用它的不同函数(没有数据结构就没有任何意义了)能够使用它)。

如果您在程序中存储了单个对象(头节点),则insert和delete函数不需要返回任何内容,因为您已经有一个指向表示链接列表的对象的指针。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章