In Part 4, I introduced all the things you can do with singly linked lists and their algorithms in Java. While singly linked lists have many uses, they also present some restrictions. For one thing, singly linked lists restrict node traversal to a s…