B 4.1.2 Worksheet 3 Answers
Worksheet 3 (Diagrams should be drawn clearly with boxes for nodes and arrows for pointers) Worksheet 3 Answers (Diagrams should match the structure and steps described below) (Note: Insert/Delete in middle/tail for SLL/CSLL is O(n) because you need to traverse to find the position or the previous node. Insert/Delete at Tail/End for DLL/CDLL is O(1) IF you have a Tail pointer. Delete in Middle for DLL/CDLL is O(1) IF...