We frequently must decide between using array-backed and linked implementations of the list ADT for a given application. Briefly discuss some of the pros/cons (addressing both space/memory utilization and runtime complexity) of the two implementations that may factor into such a decision.