Write a program to animate search, insertion, and deletion in a doubly linked list, as shown in Figure 24.24. The Search button searches the specified value in the list. The Delete button deletes the specified value from the list. The Insert button appends the value into the list if the index is not specified; otherwise, it inserts the value into the specified index in the list. Also add two buttons named Forward Traversal and Backward Traversal for displaying the elements in a forward and backward order, respectively, using iterators.

Transcribed Image Text:

Backward traversal: 4 45 1 13 53 5 tail head 53 next 13 45 next next next previous next next previous previous previous previous previous Backward Traversal Enter a value: Enter an index: Search Delete Forward Traversal Insert 4.