java-模拟单链表实现

什么是单链表?

单链表就是一连串的多个元素 ，每个元素都记录着下一个元素的地址 

单链表集合对象中必须要有的 成员变量

count           -------->  代表当前创建了多少个单链表元素

firstElement--------->指向第一个元素的引用   用来顺延查找子元素  ，

lastElement---------->指向最后一个元素的引用 用来向尾部添加一个元素

单链表如何添加元素?

很简单，让lastElement元素的next 指向下一个元素就好

单链表中如何根据索引值查找指定位置的元素?

因为每一个元素只有指向下一个元素的地址,所以无法直接通过索引值来查找下一个元素，

具体实现 :   例如想要获取第二个元素

get(2);   

public Object get(index){   //get方法实现

firstElement;  //第一个元素的引用

int  elementIndex=0;  //伴随元素递归的计数器

while(index!=elementIndex){   //如果不等于就递归元素  并且让计数器+1

firstElement=firstElement.next;    //每一个元素中都有一个next指向下一个元素，

elementIndex++;
}

return firstElement;//递归元素结束后返回该元素

}

每次查找都从第一个元素开始，因此单链表查找的效率并不高

单链表如何在指定的位置插入元素?

1 先用索引值找到这个元素  N 

2 得到下一个元素 N+1

3 创建一个新的元素，让当前元素  n.next 指向 新元素obj ,新元素.next指向n+1