Applications of linked list include:a)All of the mentionedb)Radix Sortc)Polynomial ADTd)Multilist

The applications of linked list include all of the mentioned options.

a) All of the mentioned: This means that linked lists are used in all the following applications.

b) Radix Sort: Radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the same significant position and value. A linked list is used in radix sort to maintain the buckets of digits.

c) Polynomial ADT: ADT stands for Abstract Data Type. In computer science, a polynomial is an expression of more than two algebraic terms, especially the sum of several terms that contain different powers of the same variable(s). Linked lists are used to represent polynomial ADTs because they can dynamically grow and shrink in size, which is useful when dealing with polynomials of varying degrees.

d) Multilist: A multilist is a generalized type of list in which each node contains one or more links to other nodes. Linked lists are used in multilists to link the nodes together.

So, the answer is a) All of the mentioned.