java顺序结构(下标操作插入删除查找时的边界问题)

1、顺序表插入时的边界

if (index < 0 || index > size)

应该为index > size。不能是index > size - 1。原因有2:

  • 当顺序表中无元素时,index与size都为0,若此时index > size - 1,则0  > 0 - 1,进入异常,不能正常插入第一个元素
  • 假如当顺序表中有2个元素时,此时size为2,当插入第3个元素时,即index为2时,若index > size - 1,则 2 > 2-1,进入循环,不能正常向后插入,因此,正确的下标应该为index > size。

2、顺序表删除时的边界

if (index < 0 || index > size - 1) 

3、用下标获取元素时的边界

if (index < 0 || index >= size)
或
if (index < 0 || index > size - 1)

因为

if (index < 0 || index >= size)

if (index < 0 || index > size - 1)

相同,加入size 为6,则第一个式子中的index取值为0、1、2、3、4、5

                                      第二个式子中的index取值为0、1、2、3、4、5

 

posted @ 2019-01-09 21:38  曼陀罗1  阅读(278)  评论(0编辑  收藏  举报