现在的位置: 首页 > 综合 > 正文

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

2013年09月18日 ⁄ 综合 ⁄ 共 1086字 ⁄ 字号 评论关闭

题目:使用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方法
}

抱歉!评论已关闭.