Recall that O(1) is pronounced “Big Oh of 1.” (See Part 1 for a reminder of how time and space complexity measurements are used to evaluate data structures.) Inserting nodes into a singly ...