链表的应用

1 有序链表的合并算法

拖了这么长时间才来写,感觉有点愧疚啊!话不多说,赶紧开始正题:

算法思想:将L1作为主表,L2作为副表,遍历L1表,插入L2表。

同时考虑到其中的特殊情况:主表最后元素大于副表、主表最后元素小于副表、还有主副表都有头结点。


大功告成,自己手写链表还是比较麻烦的,现总结如下:

1 static的实际应用:不需要设置返回值,因为Java是值传递,所以通过返回值获取处理后的结果,但static是全局唯一的,大大简化代码量。

2 链表的常用操作就是一个引用与引用的赋值。(合并时脑子中要想象具体的内存地址指向才可以完成,所以很麻烦)

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容