Which statement correctly captures the role of Node in LList?

• A. It defines the list's length
• B. It defines the structure of each node including data and pointers to neighbors
• C. It defines the list's sorting order
• D. It manages memory deallocation for the list

Answer: (B)

In a linked list, a Node is the building block that defines how each element is stored and linked to its neighbors. Each node carries the element’s data and the pointers that connect it to adjacent nodes. In a singly linked list, a node holds data and a single next pointer; in a doubly linked list, it also holds a previous pointer. This structure is what makes traversal possible, as you move from one node to the next (and, in a doubly linked list, back to the previous one).

The list’s length isn’t determined by a node itself—it's tracked by the list structure or computed by walking the chain from the head to the end. Likewise, the sorting order isn’t something a node enforces; the order results from how nodes are inserted, removed, or rearranged by list operations. Memory deallocation is handled by the overall list management (like a destructor or explicit delete operations), not by the node’s inherent role.