Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Linked List 1

Linked List 1

Ratings: (0)|Views: 0|Likes:
Published by Balaji Rajendran

More info:

Published by: Balaji Rajendran on Jul 18, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/18/2012

pdf

text

original

 
Linked List
A
linked list 
is a data structure that is used to model,linked lists as one of the data structures is important.
 
Contd…
An array is represented in memory using sequential mapping,which has the property that elements are fixed distance apart.
u s as e oowng savanage: maes nseron ordeletion at any arbitrary position in an array a costly operation,because this involves the movement of some of the existingelements.
When we want to represent several lists by using arrays ofvarin size either we have to reresent each list usin aseparate array of maximum size or we have to represent each ofthe lists using one single array. The first one will lead to wastageof storage, and the second will involve a lot of data movement.
 
Contd…
Alternative is a linked representation:
In a linked reresentation, it is not necessar that the elements
 
be at a fixed distance apart.
Instead, we can place elements anywhere in memory, but tomake it a part of the same list, an element is required to be linkedwith a previous element of the list. This can be done by storingthe address of the next element in the previous element itself.This requires that every element be capable of holding the dataas we as e aress o e nex eemen. us every eemenmust be a structure with a minimum of two fields, one for holdingthe data value, which we call a data field, and the other forholding the address of the next element, which we call link field.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->