DataStructure - 鏈表(List,DbList)

數組 說鏈表前,先來討論下數組,學過數據結構的人都知道數組是具有隨機訪問的特點. 比如下面一段程序: int a[10]; a[2] = 2; printf("%d\n", *(a+2)); 給索引爲2的位置初始化一個2, 再通過 a的首地址偏移2*sizeof(int)的大小來隨機訪問這個地址的值.數組 隨機訪問的優勢也使它 喪失了靈活性插入和刪除的功能.比如一個數組空間大小爲100(index

>>阅读原文<<