Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
2Activity
×
0 of .
Results for:
No results containing your search query
P. 1
cds-unit5-lists

cds-unit5-lists

Ratings: (0)|Views: 175|Likes:
Published by api-19957208

More info:

Published by: api-19957208 on Dec 03, 2009
Copyright:Attribution Non-commercial

Availability:

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

03/18/2014

pdf

text

original

Unit V
Singly linked list

\u2022Doubly linked list
\u2022Header
\u2022Circular List
\u2022Applications
\u2022Binary Trees
\u2022Representation
\u2022Tree Traversals
\u2022Graph Representation
\u2022Graph Traversals
\u2022Spanning Trees

1
dsr.doc
SINGLY LINKED LISTS
List

Linear Collection of data items/nodes explicitly ordered by a field, which indicates the successor node in the text.

Flexible structure.
Items can be inserted and deleted
dynamically and easily.
Dynamic allocation of nodes (Variable size).
Node
NODE
Consists of two fields INFO and LINK.
INFO field contains the information about
the item being stored in the list.
2
dsr.doc
INFO
LINK
LINK field contains the address / pointer to
the next item in the list.
Linked / Singly Linked List consists of an
ordered set of nodes.
Representation
FIRST

FIRST Address/Pointer which gives the location of the first node of the list.

^ (NULL)
Signals the end of the list.
(Arrow) Indicates the successor node.
Example
First = 2000
2010
2002
2012
2006
3
dsr.doc
^
A
2010
B
2002
C
2012
D
2006
E
^

You're Reading a Free Preview

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