We can play songs either from the starting or the end of the list.ģ) In an Image Viewer, the next and the previous images are linked hence they can be accessed by the previous and the next button.Ĭircular linked lists also have good usage. Access to previous and next URL searched is possible because they are linked using a linked list.Ģ) The songs in the Music Player are linked to the next and the previous song. Applications of Linked List in real worldġ) In web browsers, you might have seen that we can always access the previous and next URL using the back and forward button. But, if we use a linked list to represent the long integers, we can easily perform the operations.ĥ) Graph Adjacency list Representation: Linked List helps in storing the adjacent vertices of a graph in adjacency list representation. Reference: Contains the address of the next node of the linked list.Īpplications of Linked List in the field of Computer Science:ġ) Dynamic Memory Allocation: As we know, we can dynamically allocate memory in a linked list, so it can be very helpful when we don’t know the number of elements we are going to use.Ģ) Implementing advanced data structures: We can implement data structures like stacks and queues with the help of a linked list.ģ) Manipulating polynomials: We can do polynomials manipulation with the help of a linked list by storing the constants in the nodes of the linked list.Ĥ) Arithmetic operations on long integers: As integers have a limit, we cannot perform arithmetic operations on long integers.Data: The Data which is stored at a particular address.The linked list nodes are linked using pointers. Unlike arrays, the elements are not stored at contiguous locations. Having a good grasp of Linked Lists can be a huge plus point in a coding interview.Ī Linked List is a linear data structure. The linked list is one of the most important concepts and data structures to learn while preparing for interviews.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |