实现一个单向链表_java链表添加

大家好，又见面了，我是你们的朋友全栈君。

链表是常用的一种数据结构，如何创建链表、增、删、查找等功能是本文讨论的内容。

首先，链表需要两个指针，一个是头指针是固定不变的，一个是移动变化的指针。（1）为什么要头指针？原因是单向列表中的数据结构包含的只有下一个数据的指针，这样就说明了，单向链表是不可逆向进行操作。所有的操作都需要正向去操作。这时我们必须要知道第一个数据的地址，才能从第一个数据往后访问其他数据。（2）可移动的指针的作用有两个，一个是申请内存时，保存内存地址。另外一个功能是通过内存地址进行数据及地址的存储。

（1）第一步创建了结构体，并创建两个指针。

（2）然后我们要初始化这个链表，其实是创建一个链表头

（3）下面就简单了，增加一个元素

其实这个地方我认为是最难理解的地方，如果如何增加一个元素弄懂了，那其实你的链表基本上就弄懂了。指针的指向一定要搞清楚。

（4）遍历也是一个重要的内容对于链表，为什么呢，链表的长度、链表中找某个元素，统计某个元素其实都是链表遍历的变形。下面就以链表长度做一下讲解

网上很多程序直接使用while（p->next）做循环结束的条件，我不知道大家为什么都这样写，我一直认为这样计算会少计算最后一个节点。希望大家在看其他人的程序时注意这一点。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/210737.html原文链接：https://javaforall.cn