數據結構學習日誌之三--靜態鏈表

當鏈表每個節點在物理位置上是相鄰的，即用數組描述的鏈表叫靜態鏈表 假設S爲靜態鏈表，S[0].cur只是第一個結點在數組中的位置，若設i = S[0].cur，S[i].data存儲靜態鏈表中的第一個數據元素，S[i].cur表示第二個結點在數組中的位置。一般情況下，若第i個分量表示靜態鏈表的第k個結點，則S[i].cur表示第k+1個結點在數組中的位置。以整型遊標i代替動態指針，i = S[i]

>>阅读原文<<