I'm reading about linked list in my book "Sams teach yourself C in 21 days" Yeah 21 days..., but it doesnt really discribe what a linked list will be used for. What will it be used for? What does it do? Please help:confused:
Printable View
I'm reading about linked list in my book "Sams teach yourself C in 21 days" Yeah 21 days..., but it doesnt really discribe what a linked list will be used for. What will it be used for? What does it do? Please help:confused:
When you are writing a program, a main issue is to optimize the memory your program uses to the fullest.
Consider you had a variable in your program which would be needed to store roughly near 1000 items. Say, this number could fluctuate any where between 0 to 10000 during run time. If the number fluctuated down to 0, you would have had no problem, except that you had only wasted 999 memory blocks. If the need was for 10000, you would require much more memory than what had been allocated. To cater to this problem, Linked List is the solution (One kind of Data Structure). In a Linked List, you allocate memory and free them dynamically as and when there is a need/no need.
Here's a document on the same: http://cslibrary.stanford.edu/103/LinkedListBasics.pdf