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.

In this example, Employee is a self-referential class because its next field has type Employee. This field is an example of a link field because it can store a reference to another object of its class ...