这句话没有错,骚年~是你错了。
if(i<1 || i>L->length+1)为什么这么判定,你一定很奇怪吧,哈哈。
你看清楚了,人家说的是插入时候的算法,对吧。
插入的位置是第i个位置之前,对吧!
看到这里你还不明白吗?
再看看——> 之前<——懂了吗?
还不懂?好吧...:
你可以在第一个位置之前插入一个元素,此时 i=1。你当然知道此时为什么i不能小于1,因为1之前只有第零个元素的位置(C语言下标从零开始)。
同理,你在最后一个元素之后插入,是不是他的确切位置是Length+1之前?
第Length个元素的 存储位置 是 Length-1,对吧?
所以你这个插入的元素,它的存储位置应该是Length。
Length当然在Length+1之前!
所以插入位置当然是Length+1。大于这个值的话,就是程序断言错误了,因此返回error。
再想想!
这次明白了吧!
话说严蔚敏版的数据结构确实不太好理解,很多注释都不是太详尽。经常会有这样的情况。
这个要专业人士来解答咯
你好、希望能帮到你哈!