0
For understanding basic concept train would be the best example for linked lists for example adding and deleting nodes is how we add and remove compartments in a train
Real time application where linked list is really used is maintaining relational databases.
in database tables may be associated with each other so for linking it to each other linked list data structure is the best choice
Wiki User
∙ 10y ago
Add your answer:
Earn +20 pts
What is the real world example for linked list?
If you are referring to the Linked Lists used in programming: You can use the Linked lists you learn in c++ (for example) to define actual shapes in OpenGL (a graphics library), then just 'call' the shapes and apply transformations to them (moving them around, rotating, etc). This method saves a lot of bandwidth between your CPU and video card as the shapes are defined already. Hopes this answers your question
What are the applications for circular linked lists?
A singly-linked circular list is useful for implementing queue data structures with minimum overhead. Normally we implement a queue with two pointers: one to the tail for insertions and one to the head for extractions. With a circular list we only need to maintain a single pointer to the tail because the tail always points "forwards" to the head (instead of null as it normally would), thus achieving constant-time access to both the head and tail via a single pointer. Circular linked lists are generally useful wherever "wraparound" is necessary. That is, from any given node in the list, we can traverse forwards with the guarantee that we will eventually arrive back at that same node. With doubly-linked circular lists we have the advantage of traversing in either direction (bi-directional traversal).
What are the merits and demerits of array based implementation over linked implementation?
The merits of an array are that it provides the most compact storage mechanism of any data container, and enables constant-time, random access to that data. The demerits are that insertions and extractions can be costly in terms of performance due to the need to copy/move elements within the array. For large arrays, the cost can become prohibitive. Also, arrays can only be used to store elements of the same type.
What are the advantages of linked list over arrays?
# Linked lists do not need contiguous blocks of memory; extremely large data sets stored in an array might not be able to fit in memory. # Linked list storage does not need to be preallocated (again, due to arrays needing contiguous memory blocks). # Inserting or removing an element into a linked list requires one data update, inserting or removing an element into an array requires n (all elements after the modified index need to be shifted).
What is the quick sort program using linked list and recursive methods?
Linked lists are not ideally suited to the quicksort algorithm because linked lists do not provide constant-time random access. The most efficient means of implementing quicksort upon a list is to move all the elements to an array, sort the array using quicksort, then move the elements back into a list. This increases the complexity by O(n*2), which is costly, but is more than compensated for by the improved efficiency of sorting an array.
What are the various applications of linked list and how it is differ from array as a data structure?
Linked lists can be expanded or reduced in size at any time in response to the needs of the program.Arrays are fixed in size when initially allocated and cannot change.
Disadvantage of linked lists?
The access time for items is proportional to the distance they are from the end of the list which can become very time consuming for long lists.
Real time applications of stack?
The Most Best real time application is that the EXPRESSION EVALUATION
What are the characteristics of real-time applications?
End-to-end latency must be as short as possible; involves human-to-human interaction; VoIP and video streaming are examples of real-time applications
What are some real time analytics applications?
Some of the real time analytics applications which assist with timely data analysis and integration include; 'ClickyTouch' found in iPads, iPods and iPhones and 'Quicklytics'. These applications work to increase efficiency of these devises.
What is the real world example for linked list?
If you are referring to the Linked Lists used in programming: You can use the Linked lists you learn in c++ (for example) to define actual shapes in OpenGL (a graphics library), then just 'call' the shapes and apply transformations to them (moving them around, rotating, etc). This method saves a lot of bandwidth between your CPU and video card as the shapes are defined already. Hopes this answers your question
What are three applications that use real-time operating systems?
this answer is bs there is no answer.
What is the applications and uses of embedded systems?
they r used in the real time world
What are the applications for circular linked lists?
A singly-linked circular list is useful for implementing queue data structures with minimum overhead. Normally we implement a queue with two pointers: one to the tail for insertions and one to the head for extractions. With a circular list we only need to maintain a single pointer to the tail because the tail always points "forwards" to the head (instead of null as it normally would), thus achieving constant-time access to both the head and tail via a single pointer. Circular linked lists are generally useful wherever "wraparound" is necessary. That is, from any given node in the list, we can traverse forwards with the guarantee that we will eventually arrive back at that same node. With doubly-linked circular lists we have the advantage of traversing in either direction (bi-directional traversal).
What is a real time operating system used for?
Real Time Operating System (RTOS) aims to serve real time requests. It aims to be fast and not encounter buffering delays on applications and software.
Is preferred over TCP for real-time applications such as telephone conversations and videoconferencing?
UDP
Which Task Manager tab lists system services and other processes associated with applications together with how much CPU time and memory the process uses?
processes
