如何将Java链表节点插入操作改写成长尾？

本文共计1219个文字，预计阅读时间需要5分钟。

PS：链表是一种数据结构，而数据结构就是一种存储数据的方式。为什么需要链表？

我们知道，数组也可以存储数据，那么为什么还需要链表呢？

接下来，我们来看看数组和链表的差异。

PS：链表是一种数据结构，而数据结构就是一种存放数据的方式。

为什么需要链表？

我们知道，数组也可以存储数据，那么为什么还需要链表呢？接下来，我们来看看数组 和链表的区别：

1、数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要往某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。

2、链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。