struct Node {
    int type;
    int otherInfo;
    Node * next;
}

struct Node2 {
    int type;
    int frequency;
    //A linked list to keep track of the "otherInfo"
    Node2 * next;
}

while(node.next != null)
    hashtable[type]++;