Answer the following questions about lists Each node in a si

Answer the following questions about lists.

Each node in a single-linked list has a pointer to ________.

b. In a double-linked list each node has a pointer to________________, and            __________.

c. To remove an item from a single-linked list you need a pointer to________________.

d. To remove an item from a double-linked list you need a pointer to ________________.

Solution

a.

Each node in a single-linked list has a pointer to the next node.

b.

In a double-linked list each node has a pointer to previous node and next node.

c.

To remove an item from a single-linked list you need a pointer to the head node(begining node).

d.

To remove an item from a double-linked list you need a pointer to head node.