尾插函数
尾插就比头插多了一步找尾巴,其他均一样
尾插步骤画图
1.找到空闲结点3
2.空链踢空点,穿透删除
先绑后面
再接前面,就完成插入了
综上所述,静态链表就是处理两条链表,静态链表总的执行一次插入或删除,就是分开的2条各执行一次插入或删除,而分开的链表里面执行的插入或删除操作步骤跟前面的链表是一模一样的。
例如,静态链总插入,则有效链插入,空闲链删除;
静态链总删除,则有效链删除,空闲链插入;
测试
因为该静态链表只有8个数据域可以放数据,所以如果在头插之后接着尾插,它并没有地方放数据了,所以输出的还跟之前的头插一样。
所以将头插注释掉换成尾插
综上所述,尾插就是,获取——剔除——放数据——找尾巴——插入
判空函数
获取数据结点的个数
测试
在链表ps中 查找第一个key值,找到返回key值的结点下标,没有找到返回-1
输出Show,获取数据结点个数Getlength,和查找Search,都要用到下图遍历有效链表