CS201 Example Problems    Date: ______ Name: ________________

Complete the following operations on these  linked list 

       List 1
List=      Avail= 

0 45   
1  32  
2  56  
3  21  
4    
5    
6    

 add 30 P=    Prev =

       List 2
List=    Freel=

0 34
1 21
2 55
3 78
4 31
5

6

Add 50 P=     Prev =

     List 3
List=    Free=

0 55
1 67
2 12
3 90
4 34
5

6

Add 35  P=   Prev=

     List 4
List=       Free=

0 64
1 16
2 48
3 22
4 74
5 94
6 20

Delete 64 P=   Prev=

    List 5
List=       Free=

0 70
1 50
2 60
3 40
4 20
5

6

Delete 40  P=   Prev=

 

       List 1
List=      Free    l= 

0 45   
1  32  
2  56  
3  21  
4    
5    
6    

             P=    Prev =

       List 2
List=    Free=

0 34
1 21
2 55
3 78
4 31
5

6

           P=     Prev =

     List 3
List=    Free=

0 55
1 67
2 12
3 90
4 34
5

6

       P=   Prev=

     List 4
List=       Free=

0 64
1 16
2 48
3 22
4 74
5 94
6 20

        P=   Prev=

    List 5
List=       Free=

0 70
1 50
2 60
3 40
4 20
5

6

           P=   Prev=