Application Linked list
Application of Linked List What is a linked List? A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. Applications - The use of Linked list is widespread in real life, but often goes unnoticed. Here are some of the uses of Linked lists – Computer application – Graph representation – Due to the dynamic nature of modern graph applications, the graphs can either be sparse or too dense. Thus, Adjacency list is used for these representations CPU scheduling – In the preemptive scheduling of processes, based on priorities in the wait queue the processes are scheduled in the ready queue. Some architectures implement using priority queues and some implement using linked lists. In computational Geometry and computer graphics, the polygons are represented using doubly circular linked lists. It helps in the triangulation of polygons, finding the Voronoi diagrams, etc. In Blockchain and Distributed Ledger Technologie...