关于有序线性表的顺序查找求助

额 返回来学数据结构，发现有序线性表的顺序查找
失败的情况 在表尾的时候完全可以不分出两个节点，当key和最后一个元素不匹配的时候直接就完结 这样的平均查找长度为（n+1）/2
实现起来可以直接定义表长 或者加一个探头指针 去探测右边孩子存不存在 比书上的n/2+1的失败查找长度要短