如何通过节点在java列表中的位置获取节点？

Question

我有一个链表和一个节点的位置，我需要从列表中获取节点本身（不仅仅是它的值）。java中是否有一个函数可以做到这一点？如果没有，你能发送一段代码吗？

Answer 1

不，JavaLinkedList不允许您直接在节点上工作。如果你需要一个 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;        }    }   }