circular link list data structure

1. CS250 - Data Structures and
Algorithm
BESE-2A/B
Lecture 06
Aasma Zahid

2. Outline
• Circular List
• Arrays of Linked List
• Problems in Linked List
– In-class activity
• Reading Assignment
9/27/2012 2DSA - Fall 2012 - SEECS, NUST

3. Circular List
• Variant of Singly Linked List
• Application
– Fair distribution of resources among processes
• Usage
– Move current pointer ahead to activate next
process
9/27/2012 DSA - Fall 2012 - SEECS, NUST 3

4. Circular List
• Insertion at tail
• Use doubly linked list
• Two paths
– Forward
– Backward
9/27/2012 DSA - Fall 2012 - SEECS, NUST 4

5. Arrays of Linked List
• Interesting structure that combines static with
dynamic structure
• Array of head pointers
9/27/2012 DSA - Fall 2012 - SEECS, NUST 5

6. Arrays of Linked List
• Application
– A job portal website maintain categories and one
member falls only in one category
– Where
• Each category – index of array
• Member within category – item of linked list
9/27/2012 DSA - Fall 2012 - SEECS, NUST 6

7. Questions?
9/27/2012 DSA - Fall 2012 - SEECS, NUST 7