如果要你自己实现一个链表,实现数据的增删改查,需要怎么做?
class Node {
private Object obj;
Node next;
public Node(Object obj) {
this.obj = obj;
}
public Object value() {
return obj;
}
}
public class LinkedList {
private Node head;
private Node tail;
private int size;
public void add(Object obj) {
Node node = new Node(obj);
if (null == tail) {
head = node;
tail = node;
} else {
tail.next = node;
tail = node;
}
size ++;
}
public Object get(int index) {
if (null == head) return null;
Node current = head;
for (int i = 0; i <= index; i ++) {
if (null == current) return null;
if (i == index) {
return current.value();
}
current = current.next;
}
return null;
}
public int size() {
return size;
}
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。