java-模拟单链表实现
来源:互联网 发布:linux配置ant 编辑:程序博客网 时间:2024/05/17 23:26
什么是单链表?
单链表就是一连串的多个元素 ,每个元素都记录着下一个元素的地址
单链表集合对象中必须要有的 成员变量
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
- java-模拟单链表实现
- 用java实现单链表模拟栈
- java模拟GBN实现
- 用java实现模拟洗牌
- javascript模拟实现java重载
- java 模拟浏览器实现导入
- Java实现模拟路由功能
- Java栈的模拟实现
- rip协议java模拟实现
- des算法java模拟实现
- java 模拟实现 timeout 机制
- Java实现模拟路由功能
- JAVA多线程实现模拟卖票
- Java简单模拟实现Spring
- Java模拟实现银行系统
- javascript模拟实现java接口
- Java模拟CAS的实现
- 模拟操作系统实现-使用Java 实现。ooad
- acm 3 1010 走台阶
- java 面试总结(都是亲身面试的经历)
- BIDIRECTIONAL @ONETOMANY / @MANYTOONE ASSOCIATION
- Android App图标尺寸
- kafka
- java-模拟单链表实现
- acm 3 1011 有只小蜜蜂
- HQL数据查询基础(二)
- 知道这20个正则表达式,能让你少写1,000行代码
- ACM probloms->1003
- C++中substr函数的用法
- sublime text 快捷键
- java字节码入门(上)
- div#div2