阿里Java学习路线：阶段 1：Java语言基础－Java面向对象编程：第30章：链表的定义与使用：课时139：根据索引取得数据

获取指定索引数据：public E get(int index)

链表可以像数组一样进行处理，所以也应该可以像数组一样进行索引数据的获取，在这样的情况下就可以利用递归的形式来完成。

1.在ILink接口里面追加有新的方法

public E get(int index) ; // 根据索引获取数据

2.在Node类里面追加有根据索引获取数据的处理

		public E getNode(int index) {
			if (LinkImpl.this.foot ++ == index) { // 索引相同
				return this.data ; // 返回当前数据
			} else {
				return this.next.getNode(index) ;
			}
		}

3.在LinkImpl子类里面定义数据获取的实现

	public E get(int index) {
		if (index >= this.count) { // 索引应该在指定的范围之内
			return null ;
		} // 索引数据的获取应该由Node类完成
		this.foot = 0 ; // 重置索引的下标
		return this.root.getNode(index) ;
	}

这一特点和数组是很相似的，但是需要注意的是，数组获取一个数据的时间复杂度为1，而链表获取数据的时间复杂度为n。