資料結構-線性表3

一。​單連結清單基本操作的實作

求單連結清單L的表長：

 GetElem_ L擷取線性表L中的某個資料元素的内容

按值查找

插入 -   在第i個結點前插入值為e的新結點

删除  - 删除第i個結點

更新 -更新第i個結點的資料域

二。如何實作單連結清單的反轉​？

​1、疊代反轉連結清單

​

​2、遞歸反轉連結清單

3、頭插法反轉連結清單

4、就地逆置法反轉連結清單