某一天的思考题（使用Java实现链表）的参考答案

题目：使用Java实现链表
思路：
链表的特点：链表的的元素之间通过指针连接起来。通常有一个头指针指向第一个元素，通过第一个元素可以访问到其他的元素。
链表中数据如何存储：链表中的每个元素应该由表示数据的域和指向其他元素的指针组成。
链表的常用操作：创建链表、在链表中添加元素（在最后添加或者在某个具体的位置添加）、修改链表中的元素、删除链表中的元素、查看链

表中的元素。
public class MyList{
private Element header;
public MyList(){}
public MyList(Object o){
header = new Element();
header.setValue(o);
header.setNext(null);
}
// 其他操作都很类似，只写出添加元素的方法
public void add(Object o){
Element temp = header;
if(temp==null){
header = new Element();
header.setValue(o);
header.setNext(null);
}else{
while(temp.getNext()!=null){
temp=temp.getNext();
}
Element new = new Element();
new.setValue(o);
new.setNext(null);
temp.setNext(new);
}
}
// 在某个指定的位置添加元素
public void add(int index,Object o){

}
public void setElement(int index,Object o){

}
}
public class Element{
private Object value;
private Element next;
// setter方法和getter方法
}