Kedua-duanya menyimpan jujukan, tetapi mereka mempunyai profil kos yang bertentangan. Suatu array ialah memori bersebelahan dengan pengindeksan O(1); suatu linked list ialah nod yang berselerak disambung oleh penunjuk, dengan sisip/buang O(1) di hujung tetapi tiada pengindeksan.
