數(shù)據(jù)結(jié)構(gòu)還是很重要的，就算不是那種很牛逼的，但起碼得知道基礎(chǔ)的東西，這一系列就算是復(fù)習(xí)一下以前學(xué)過的數(shù)據(jù)結(jié)構(gòu)和填補(bǔ)自己在這一塊的知識的空缺。加油。珍惜校園中自由學(xué)習(xí)的時(shí)光。按照鏈表、棧、隊(duì)列、排序、數(shù)組、樹這種順序來學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程把。
-WH
一、單鏈表的概念
鏈表是最基本的數(shù)據(jù)結(jié)構(gòu)，其存儲的你原理圖如下圖所示
上面展示的是一個單鏈表的存儲原理圖，簡單易懂，head為頭節(jié)點(diǎn)，他不存放任何的數(shù)據(jù)，只是充當(dāng)一個指向鏈表中真正存放數(shù)據(jù)的第一個節(jié)點(diǎn)的作用，而每個節(jié)點(diǎn)中都有一個next引用，指向下一個節(jié)點(diǎn)，就這樣一節(jié)一節(jié)往下面記錄，直到最后一個節(jié)點(diǎn)，其中的next指向null。
鏈表有很多種，比如單鏈表，雙鏈表等等。我們就對單鏈表進(jìn)行學(xué)習(xí)，其他的懂了原理其實(shí)是一樣的。
