子循

静态链表初始化后的结构： 因为静态链表初始化后数组都是空的，所以整个数组都是备用链表，所以数组第一个元素的cur指向第二个元素（备用链表第一个元素） 初始化代码: 静态链表插入：                   最后一个有值元素的cur=0；最后一个元素指向第一个有值元素；第一个元素的cur指向空闲空间的第一个元素。 现在在乙丁插入丙。

笔试面试中遇到的最多的问题就是一些排序算法，总结一下数据结构中的一些常见的排序算法，一来做一个梳理，二来方便日后复习。可能需要陆陆续续几天的记录。一点点来。好了废话不多说，进入正题。 1.选择排序(SelectSort) 基本思路： 1.对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换； 2.对不包括第一个记录以外的其他记录进行第二轮比较，