大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46，售后保障稳定
链表是常用的一种数据结构，如何创建链表、增、删、查找等功能是本文讨论的内容。
首先，链表需要两个指针，一个是头指针是固定不变的，一个是移动变化的指针。（1）为什么要头指针？原因是单向列表中的数据结构包含的只有下一个数据的指针，这样就说明了，单向链表是不可逆向进行操作。所有的操作都需要正向去操作。这时我们必须要知道第一个数据的地址，才能从第一个数据往后访问其他数据。（2）可移动的指针的作用有两个，一个是申请内存时，保存内存地址。另外一个功能是通过内存地址进行数据及地址的存储。
（1）第一步创建了结构体，并创建两个指针。
（2）然后我们要初始化这个链表，其实是创建一个链表头
（3）下面就简单了，增加一个元素
其实这个地方我认为是最难理解的地方，如果如何增加一个元素弄懂了，那其实你的链表基本上就弄懂了。指针的指向一定要搞清楚。
（4）遍历也是一个重要的内容对于链表，为什么呢，链表的长度、链表中找某个元素，统计某个元素其实都是链表遍历的变形。下面就以链表长度做一下讲解
网上很多程序直接使用while（p->next）做循环结束的条件，我不知道大家为什么都这样写，我一直认为这样计算会少计算最后一个节点。希望大家在看其他人的程序时注意这一点。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/210737.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...