10. Linked list

10. Linked list - Arrays vs Linked lists So far an array is...

Info icon This preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Arrays vs Linked lists ¾ So far, an array is the only choice we know for keeping a set of records in memory. Carol Lau” 2345678 S H Yip” 24567890 Fanny Wong” 25678901 . . . 0 1 99 gflist ¾ The characteristics of arrays are: ¾ Random access ¾ Size is fixed once created ¾ Difficult to insert/delete 1
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon