數據結構和算法筆記（二）

2.1 線性表的鏈式存儲         單鏈表：鏈表中的每個節點只有一個指針域         單鏈表包括兩個域，數據域和指針域。數據域用來存儲節點的數據值，指針域用來存儲數據元素的值，接後繼的地址。 單鏈表的基本運算 1）建立單鏈表 2）單鏈表查找 3）單鏈表插入 4）單鏈表刪除 5）求單鏈表的長度 單鏈表的插入         第i個元素之前插入數據元素e，首先找到第i-1個節點並由指針pr

>>阅读原文<<