尾插函數

尾插就比頭插多了一步找尾巴，其他均一樣

尾插步驟畫圖

1.找到空閑結點3

2.空鏈踢空點，穿透刪除

先綁后面

再接前面，就完成插入了

綜上所述，靜態鏈表就是處理兩條鏈表，靜態鏈表總的執行一次插入或刪除，就是分開的2條各執行一次插入或刪除，而分開的鏈表里面執行的插入或刪除操作步驟跟前面的鏈表是一模一樣的。

例如，靜態鏈總插入，則有效鏈插入，空閑鏈刪除；

靜態鏈總刪除，則有效鏈刪除，空閑鏈插入；

測試

因為該靜態鏈表只有8個數據域可以放數據，所以如果在頭插之后接著尾插，它并沒有地方放數據了，所以輸出的還跟之前的頭插一樣。

所以將頭插注釋掉換成尾插

綜上所述，尾插就是，獲取——剔除——放數據——找尾巴——插入

判空函數

獲取數據結點的個數

測試

在鏈表ps中 查找第一個key值，找到返回key值的結點下標，沒有找到返回-1

輸出Show，獲取數據結點個數Getlength，和查找Search，都要用到下圖遍歷有效鏈表