Slide 1CSCI2100B Linked List Jeffrey Yu@CUHK Slide 2 Linked List4-2 Problems of Arrays in Implementation Let the base address of an array to be a. The address of the i-th…