दोन्ही sequences store करतात, परंतु त्यांच्याकडे विरुद्ध cost profiles आहेत. एक array हा contiguous memory आहे O(1) indexing सह; एक linked list हा scattered nodes आहे pointers ने जोडलेले, O(1) insert/remove शेवटी असणारे परंतु कोणतीही indexing नसलेले.
