How is a node typically declared in C++?

• A. Using a struct or class, e.g., struct nodeType { int info; nodeType* link; };
• B. Using an enum.
• C. Using a namespace.
• D. Using a function.

Answer: (A)

A node for a linked list in C++ is typically declared as a struct or class that holds the data plus a pointer to another node of the same type. This self-referential type is what lets the list link together. For example, a common form is struct nodeType { int info; nodeType* link; }; Here, info stores the node’s data and link points to the next node, enabling traversal through the list. An enum defines a set of named constants, not a data container with a next pointer. A namespace groups names and doesn’t store list elements. A function represents executable code, not a data structure meant to link nodes.