用一个结构来指向这个数组：
这个结构有两个分量：一个是指针指向 数组的头
一个是10（代表这个数组中放的元素有多少个）
注意观察，这个数组不是从0开始存储
这是程序设计中的一种技巧，叫做哨兵
解释哨兵：
在数组的循环中不断去找下一个
退出循环有两种条件：
（1）相等
（2）碰到边界：通过下标来判断
（没有哨兵是不是每一次循环都要判断边界啊？？？答：是的，所以写了哨兵就可以在循环中少写一个判断的分支）
分析这个循环中哨兵的实现：
已知要在这个数组中查找K（那么值等于K就是循环中止的一个条件），将哨兵的值赋为K， 就算没找到K，也会跳出循环。
这样跳出循环就有两种可能的原因，通过i的值判断，是找到了K还是没有
扫一扫
401
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
