void addLast(struct node **head, int val)
{
    //create a new node
    struct node *newNode = malloc(sizeof(struct node));
    newNode->data = val;
    newNode->next     = NULL;

    

    //if head is NULL, it is an empty list
    if(*head == NULL)
         *head = newNode;
    

}