Cross Reference: /libcore/ojluni/src/main/java/java/util/LinkedList.java

Lines Matching defs:Node
94     transient Node<E> first;
101     transient Node<E> last;
126         final Node<E> f = first;
127         final Node<E> newNode = new Node<>(null, e, f);
141         final Node<E> l = last;
142         final Node<E> newNode = new Node<>(l, e, null);
153      * Inserts element e before non-null Node succ.
155     void linkBefore(E e, Node<E> succ) {
157         final Node<E> pred = succ.prev;
158         final Node<E> newNode = new Node<>(pred, e, succ);
171     private E unlinkFirst(Node<E> f) {
174         final Node<E> next = f.next;
190     private E unlinkLast(Node<E> l) {
193         final Node<E> prev = l.prev;
209     E unlink(Node<E> x) {
212         final Node<E> next = x.next;
213         final Node<E> prev = x.prev;
242         final Node<E> f = first;
255         final Node<E> l = last;
268         final Node<E> f = first;
281         final Node<E> l = last;
357             for (Node<E> x = first; x != null; x = x.next) {
364             for (Node<E> x = first; x != null; x = x.next) {
413         Node<E> pred, succ;
424             Node<E> newNode = new Node<>(pred, e, null);
453         for (Node<E> x = first; x != null; ) {
454             Node<E> next = x.next;
491         Node<E> x = node(index);
564      * Returns the (non-null) Node at the specified element index.
566     Node<E> node(int index) {
570             Node<E> x = first;
575             Node<E> x = last;
598             for (Node<E> x = first; x != null; x = x.next) {
604             for (Node<E> x = first; x != null; x = x.next) {
627             for (Node<E> x = last; x != null; x = x.prev) {
633             for (Node<E> x = last; x != null; x = x.prev) {
651         final Node<E> f = first;
673         final Node<E> f = first;
733         final Node<E> f = first;
746         final Node<E> l = last;
759         final Node<E> f = first;
772         final Node<E> l = last;
828             for (Node<E> x = last; x != null; x = x.prev) {
835             for (Node<E> x = last; x != null; x = x.prev) {
872         private Node<E> lastReturned;
873         private Node<E> next;
925             Node<E> lastNext = lastReturned.next;
970     private static class Node<E> {
972         Node<E> next;
973         Node<E> prev;
975         Node(Node<E> prev, E element, Node<E> next) {
1029         for (Node<E> x = first; x != null; x = x.next)
1052         for (Node<E> x = first; x != null; x = x.next)
1102         for (Node<E> x = first; x != null; x = x.next)
1130         for (Node<E> x = first; x != null; x = x.next)
1178         Node<E> current;      // current node; null until initialized
1207             Node<E> p;
1227             Node<E> p; int n;
1243             Node<E> p;