defined and identified various operations on a linked list with header and trailer nodes. a.
1. (Online Address Book Revisited) Programming Exercise 9 in Chapter 3 could handle a maximum of only 500 entries. Using linked list, redo the program to handle as many entries…