Java implementation of two-way linked list (two versions)

Near the Spring Festival, all the projects are over and waiting to go home for the new year. The following is the relevant knowledge of data structure. Linked list is a frequently used data structure. Now I show my implementation as follows. Welcome to the great God.

In the first version, there is no last node, and the traversal starts from the root node every time

The second version has the last node

Note: the above two versions do not consider the use of multithreading.

The above is the relevant knowledge of Java implementation of two-way linked list (two versions) introduced by Xiaobian. I hope it will be helpful to you.