uddin2000

 Profile Answers by uddin2000 

• Sep 13th, 2006

 

HI,

 Practical implementation of linked list is used in Notepad

umeshknair

 Profile Answers by umeshknair 

• Sep 14th, 2006

 

Linked lists are useful data structures, especiallY if You need to automaticallY allocate and de-allocate space in a list, carrY out insertion and deletion operations freQuentlY on lists. The code and complexitY of these alGorithms is biGGer, but the tradeoff is ease of use. As far as complexitY is concerned, a linked list should never exceed O(n2). SortinG linked lists can be a chore, but with careful selection of sortinG alGorithms, nearlY constant time can be acheived.

Practical implementations:
Almost all text editors uses linked list for holdinG editinG data  
Hash tables use linked lists for collission resolution
All "File ReQuester" dialoG uses a linked list
BinarY Trees,
Stacks and Queues can be implemented with a doublY linked list
Relational Databases like Microsoft Access