《大话数据结构》

静态链表的删除操作


故事没完，接着，排在第一个的甲突然接到一电话。看着很急，多半不是家里右紧急情况，就是单位有突发状况，反止稍有犹豫之后就急匆匆离开口这意味着第一位空出来了，那么自然冈l]才那个收了好处的乙就成了第一位—有人走运起来，喝水都长肉。和前面一样，侧除元素时，原来是需要释放结点的函数free‘)。现在我们也得自己实现它:



有了刚才的基础，这段代码就很容易理解了。前面代码都一样，for循环因为i=1而不操作，j=k[999].cur=i,  L[k].cur=L[j].cur也就是L[999].cur=L[1].cur=2。这其实就是告诉计算机

意思就是“甲”现在要走，这个位置就空出来了，也就是，未来如果有新人来，最优先考虑这里，所以原来的第一个空位分量，即下标是B的分量，它降级了，把8给“甲”所在f=标为1的分最的cur，也就是spac[1].cur=space[0].cur=8，而space[d].cur=k=1其实就是让这个删除的位置成为第一个优先空位，把它存人第一个元索的cur中。



当然，静态链表也有相应的其他操作的相关实现。比如我们代码中ListLen妙就是一个，来看代码。



静态链表优缺点




总的来说，静态链表其实是为了给没有指针的高级语言设计的一种实现单链表能力的方法。尽管大家不一定会用得上，但这样的思考方式是非常巧妙的，应该理解其思想，以备不时之需。