在已实现的链表中获取方法Java

发布时间：2020-12-15 04:58:53 所属栏目：Java 来源：网络整理

导读：我需要实现从零开始的整数链接列表(不使用现有的LinkedList类). 这是代码：一个Link类 public class Link { public int data; public Link nextLink; public Link(int d1) { data = d1; } public void printListElements(){ System.out.println(data); }}

我需要实现从零开始的整数链接列表(不使用现有的LinkedList类).

这是代码：

一个Link类

public class Link {
    public int data;
    public Link nextLink;

    public Link(int d1) {
        data = d1;      
    }

    public void printListElements(){
        System.out.println(data);
    }
}

和LinkedList类

public class LinkedList {
    private Link first;
    public LinkedList(){
        first = null;
    }

    public void add(int data1){
        Link linklist = new Link(data1);
        linklist.nextLink = first;
        first = linklist;
    }

    public void printList(){
    Link current=first;
    System.out.println("List Elements are ");
    while(current!=null){
       current.printListElements();
       current=current.nextLink;
    }
  }
}

如您所见,它已经添加了printList方法.但是我如何创建一个get()方法,它返回一个特定索引的值.

这就是我的意思：

public static void main(String args[]){
    LinkedList MyList = new LinkedList();

    MyList.add(1);
    MyList.add(2);
    MyList.add(3);
    MyList.add(4);

    System.out.println("MyList.get(0)"); // should get 1
        System.out.println("MyList.get(1)"); // should get 2 etc
}

先感谢您.

解决方法

好吧,因为它是一个链表,你没有办法直接访问除第一个之外的任何元素,对吗？因此,唯一的方法是从那里开始并逐步执行(通过连续跟随到下一个元素的链接),直到到达索引指定的元素,然后返回它.最简单的方法是使用循环.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!