A2 Abstract Data Types Lists 2 A List interface and its implementation Part 2 Introduction to Software Systems 1110 1140 1510 6710 Abstract Data Types Lists A2 List Implementation Linked list Logical fit to a list easy to grow contract Need to traverse list to find arbitrary element Arrays Fast lookup of any element A little messy to grow and contract Introduction to Software Systems 1110 1140 1510 6710 13 Abstract Data Types Lists A2 Linked List Reversal Implementations New list A B C D start C B A new start new end end D D C B A start end Pointer reversal B C D A start start end A B C D A B C D end end start Introduction to Software Systems 1110 1140 1510 6710 14