Exam 13: Pointers and Linked Lists

Given the following declarations, which statement would allocate memory for the first item in the list? Struct Node { Int item; Node* link; }; Typedef Node* NodePtr; NodePtr head;

As defined in the text, the pointer variable head

The pointer in a node points to

Which operator * or .) has higher precedence?

If you push the following numbers onto an integer stack, what item is on the top of the stack? 1,4,8,16)

Given the following function declaration Void insert NodePtr afterMe, int num); //PRE: afterMe points to some node in the non-empty list //POST: A new node containing num is inserted after afterMe. Void insertNodePtr afterMe, int num) { // which of the following function definitions correctly implement this //function? }

The actual value of NULL is

Given the following stack declaration, which of the following function definitions would correctly push an item onto the stack? Struct StackFrame { Char data; StackFrame *link; }; Typedef StackFrame* StackFramePtr; Class Stack { Public: Stack ); Stackconst Stack& a_stack); ~Stack ); Void pushchar the_symbol); Char pop ); Bool empty ) const; Private: StackFramePtr top; };

Removing data from a stack is called popping the stack.

If you write a linked list class, then you should implement the destructor, copy constructor, and the assignment operator

If NodeTypePtr is defined to be a pointer type to a node in a linked list, then the declaration NodeTypePtr head;

The discipline for a stack is:

Which of the following loops correctly uses iter as an iterator to move through the nodes of the linked list? NodePtr iter; //a pointer to a node

When adding a node to a linked list, which pointer variable do you update first?

Apart from constructors, the operations for a stack listed in the text are ____________, _____________, and _______________,

Given the following declarations, which statement would put the value of 3 in the item part of the first node in the linked list? Struct Node { Int item; Node* link; }; Typedef Node* NodePtr; NodePtr head; Head = new Node;

The function used to get the data at the top or front) of the stack is called _______.

Apart from constructors, the operations for a queue listed in the text are ____________, _____________, and _______________,

When would you use a linked list over an array or a dynamic array?

You can define a stack that will hold _________-