PROGRAMMING LANGUAGE C++

THANKS!!

Question: Santa Claus allegedly keeps lists of those who are naughty and those who are nice. On the naughty list are the names of those who will get coal in their stockings. On the nice list are those who will receive gifts. Each object in this list contains a name (a string) and a list of that persons gifts (an instance of an ADT list). Design an ADT for the objects in the nice list. Specify each ADT operation by stating its purpose, describing its parameters, and writing preconditions, postconditions, and a pseudocode version of its header. Then write a template interface for the ADT. Write implementation of at least the two following methods: 1) Insert a new name along with a list of its gifts, 2) Add one more gift to the list of gifts for a given kids name. No need to describe constructors or destructors.