linked list quiz

SJSU CMPE 126 S18 linked list quiz

First:________________ Last:________________ Last 4 id:_____

Assumption and Terminology:

Forward Linked List FLL has "head"

Doubly Linked List DLL has "head" and "tail"

Each node in FLL has "next"

Each node in DLL has "next" and "prev"

Q1: Complete the following constructor code for FLL

FLL::FLL() {

Q2: Complete the FLL insert-front code (which insert node new at the front of FLL)

FLL::insert-front( node * new) {

Q3: Complete the DLL insert-after code (which insert node new after node p)

DLL::insert-after(node *p, node *new) {