CS201 Linked List Name:_____________________________ Date: ________
Complete the following linked lists


           
List =    Avail =  
0


1


2


3


4


5


6


List = 1     Avail = 5  
0
34
3
1
21
4
2
55
6
3
78
-1
4
31
2
5
45
0
6
60
-1
Add 10  
 List = 2   Avail = 5    
0
50
1
1
60
3
2
10
6
3
90
-1
4
30
0
5
70
-1
6
20
4
   Add 80    
 List = 3      Avail = 6
0
34
5
1
66
-1
2
78
-1
3
12
0
4
54
1
5
44
4
6
20
2
  Delete  12    
                                                                                                              

List = 2     Avail = 4      List = 2    Avail = -1        List = 1        Avail = 5       List =  2      Avail = 5
0
50
5
1
80
-1
2
20
6
3
40
0
4
60
1
5
85
-1
6
30
3

0
50
3
1
70
5
2
20
6
3
60
1
4
40
0
5
90
-1
6
30
4

0
34
3
1
21
4
2
55
6
3
78
-1
4
31
2
5
45
0
6
60
-1

0
55
-1
1
67
3
2
12
6
3
90
-1
4
34
0
5
77
1
6
20
4

Delete 85                             Delete 20                         Add 80                        Add 10



  List = 3      Avail = 6      List  = 2      Avail = 4
0
34
5
1
66
-1
2
78
-1
3
12
0
4
54
1
5
44
4
6
20
2

0
50
5
1
80
-1
2
20
6
3
40
0
4
60
1
5
90
-1
6
30
3












































Delete 44                                   Delete 90