Author: Unknown
Subject: Array vs Pointers
Date: Sunday, 01 Nov 2020, 00:38:02

Under note E of the spec:

1) If you allocate one array for all of the nodes in the hash table other than the heads of the chains, how many bytes do you need to specify a node?

2) Do you need separate arrays of structs for the (PREF,CHAR) pairs and the hash nodes?

Are these two hints suggesting the use of literal declared arrays (ex. struct node a[])? And if so, what is the advantage of using an array of structs vs pointer to structs with regards to memory usage in each case.