qq_45554677的博客

原创 java单链表实现

链表介绍: 链表实一种非常使用的数据结构，它解决了数组的一些缺点，如数组一经定义，数组的大小就固定了，但在实际开发中，我们可能不确定数组的大小，更多是后需要的是一种可以自动扩充的数据结构，而链表就可以很好的实现这一点，作为程序员，我们很多时候在坐的事可能就是增删改查，大家都知道数组的增加和删除都需要大量移动数组中的元素，所以数组在增加和删除方面效率偏低，而链表很好的解决了这个问题，链表不需要移动元...