在C中实现单个链接列表时,我认为有以下三种方法:
标头本身就是一个指针,指向链接列表的第一个节点。
1,全局声明头文件并使用函数void insert(int)
插入,因为头文件是全局的
2,在里面声明头文件main
并使用函数node*insert(node*)
插入,由于涉及到返回值,所以应该可以工作。
3.在内部声明标题main
并使用函数void insert(node**)
插入。
有时,第二种方法即使不涉及回报也能起作用。为什么?
哪个更好的方法?
如果所涉及的函数是递归的(如在树中),哪种方法合适?
您应该将数据结构封装在一个对象(头节点或包含它的结构)中,然后才能使函数在该对象上工作。这意味着您的程序中可以有多个链接列表(该列表不适用于全局头节点),还可以将其传递给想要使用它的不同函数(没有数据结构就没有任何意义了)能够使用它)。
如果您在程序中存储了单个对象(头节点),则insert和delete函数不需要返回任何内容,因为您已经有一个指向表示链接列表的对象的指针。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句