LINKED LIST and Its TYPES Trupti Agrawal * Trupti Agrawal LINKED LIST In computer science, a linked list is a data structure consisting of a group of nodes which together…