Как получить узел по его позиции в списке в Java?(не значение, весь узел)

Question

У меня есть связанный список и позиция узла, и мне нужно получить сам узел из списка (а не только его значение).Есть ли в Java функция, которая делает это?если нет, можете ли вы отправить код, который это делает?

Спасибо.

Answer 1

Нет.Java LinkedList не позволяет вам работать непосредственно на узлах.

Если вам нужен «указатель» O (1), вы можете использовать ListIterator: list.listIterator()

Есливаш связанный список - это пользовательская реализация, я на 99% уверен, что это ваша домашняя работа, и вы должны сделать это самостоятельно.

Answer 2

public class Node {
    public int data;
    public Node next;

    public Node(int _data) {
        this.data = _data;
        this.next = null;
    }

    public String toString() {
        return (Integer.toString(data));
    }
}




public class LinkedList {

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

        linkedlist.InsertNode(15);
        linkedlist.InsertNode(20);
        linkedlist.InsertNode(25);
        linkedlist.InsertNode(30);
        linkedlist.InsertNode(35);
        linkedlist.showLinkedList();
        System.out.println("\n");
           Node retnode = linkedlist.retPosNode(2);
            System.out.println("REturn Node: "+retnode.data);
            linkedlist.showLinkedList();


    }

    Node head;

    public void InsertNode(int data) {
        Node node = new Node(data);

        if (head == null) {
            head = node;
        } else {
            Node n = head;
            while (n.next != null) {
                n = n.next;
            }
            n.next = node;
        }
    }
    public Node retPosNode(int pos) {
    Node curr = head;
    Node prev= null;
    Node retPos= null;
    int i=0;
    if (curr==null)
    return null;

    while(curr!=null) {
        if(i==pos) {
            if(i!=0) {
            retPos = curr;
            prev.next= curr.next;
            curr = curr.next;
            }
            else {
                retPos = curr;
                head=  curr.next;
                curr = curr.next;
            }
        }
        prev= curr;
        curr = curr.next;
        i++;
    }
    return retPos;

    }

    public void showLinkedList() {
        Node node = head;
        while (node != null) {
            System.out.print(node.data + " ");
            node = node.next;
        }
    }   
}