(1.2) I could calculate the average time it takes for each memory-test to run each with a different allocation policy. I could also calculate the average time the allocate function takes in comparison to the deallocate function.

(1.3)

(1.3)

double average_frag();

running average counter

pointer of first allocated block + size

pointer of second allocated block

subtract the two to see how much of a gap there is b/t the two

repeat until the node.next = null

if node.next = null

then subtract node.data + size from total length of list