The example Java application DLLDemo demonstrates how to create, insert, and delete nodes in a doubly-linked list. The application’s source code is show in Listing 1.

Like arrays, which were introduced in Part 3 of this tutorial series, linked lists are a fundamental data structure category upon which more complex data structures can be based. Unlike a sequence ...