Day3——數據結構

今天換了一個老師講。因爲座位是隨便坐的，所以，我們就坐到了第一排啊。 （一）鏈表 鏈表可以存放一系列數，這點與數組一樣。但與數組不同的是它不是天生就是有序的，需要刻意記錄。鏈表的數據還是用數組存儲。 鏈表也分爲好幾種。 1、順序鏈表 除了記錄數據外，還要另開一個數組記錄每個元素下一個元素的下標。同時記錄第一個元素。 2、反向鏈表 除了記錄輸入數據，還要另開一個數組記錄每個元素前一個元素的下標。同時

>>阅读原文<<