单链表的取值操作

回顾：

顺序表L有两个成员，一个是数组，用来存储数据元素，另一个是Length,用来存储元素的个数，直接找下标为i-1的元素就是第i个元素，直接通过下标就行。

上面是链表大概思路

一开始指针指向第一个元素，i=1，如果一开始小于1，也不用找了

 

第一步

算法如下：

 

 

从链表中获取第i个元素，值由e返回，所以e用了引用型变量

一开始，指针指向首元结点，记为1

 

结束：

 

j=i时，或者找到最后也没找到为空，又或者J的初值小于1

j还没有到i，就反复指向下一节点，j到了就结束

然后if判断，如果指针为空，或者出现大于i的情况，那么就是位置不合适，要么是0,-1太小了，要么就是15，太大了，返回错误

 最后