回顾:
顺序表L有两个成员,一个是数组,用来存储数据元素,另一个是Length,用来存储元素的个数,直接找下标为i-1的元素就是第i个元素,直接通过下标就行。
上面是链表大概思路
一开始指针指向第一个元素,i=1,如果一开始小于1,也不用找了
第一步
算法如下:
从链表中获取第i个元素,值由e返回,所以e用了引用型变量
一开始,指针指向首元结点,记为1
结束:
j=i时,或者找到最后也没找到为空,又或者J的初值小于1
j还没有到i,就反复指向下一节点,j到了就结束
然后if判断,如果指针为空,或者出现大于i的情况,那么就是位置不合适,要么是0,-1太小了,要么就是15,太大了,返回错误
最后