連結串列要求元素的儲存地址連續與否均可。

連結串列是一種物理儲存單元上非連續、非順序的儲存結構，資料元素的邏輯順序是透過連結串列中的指標連結次序實現的。連結串列由一系列結點（連結串列中每一個元素稱為結點）組成，結點可以在執行時動態生成。每個結點包括兩個部分：一個是儲存資料元素的資料域，另一個是儲存下一個結點地址的指標域。 相比於線性表順序結構，操作複雜。

儲存結構是邏輯結構的儲存映像，邏輯結構指的是資料間的關係，它又分為線性結構和非線性結構,這兩者並不衝突。一個指的是資料之間的關係，而另一個指這種關係在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作，它們都有”出“和”入“兩種操作，一個是“先進先出”，而一個是“後進先出”。 一種邏輯結構在計算機裡可以用不同的儲存結構實現。比如邏輯結構中簡單的線性結構，可以用陣列（順序儲存）或單向連結串列（連結儲存）來實現。邏輯結構：指各資料元素之間的邏輯關係。儲存結構：就是資料的邏輯結構用計算機語言的實現。