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. Listing 1.

that checks whether the element x is in the doubly linked list, and if so returns a reference to the DLListNode that contains x; if x is not in the list, this method should return null. 1b. A method ...