順序存儲結構最典型的例子是數組(例如,整數數組,或字符串數組等。),其存儲空間是連續存儲的。
鏈式存儲結構的特點是編程時必須定義指針變量,通過指針變量將整個線性表串聯起來,其物理空間不壹定是連續的。最典型的例子就是單鏈表(即每個數據節點除了數據變量之外還定義了壹個指針變量,指向下壹個節點的第壹個地址,以此類推)。但是效果和順序存儲結構是壹樣的。
當然,在C編程中,編寫和調試鏈表和指針要比調試數組困難得多。