logo Practice-It logo

BJP3 Self-Check 16.11: linkedNodes11

Language/Type: Java ListNodes LinkedLists
Related Links:
Author: Marty Stepp (on 2013/04/01)

Write the code necessary to convert the following sequences of ListNode objects:

list -> [1] -> [2] /
temp -> [3] -> [4] /

Into this sequence of ListNode objects:

list -> [1] -> [3] -> [4] -> [2] /

(It does not matter what temp refers to at the end of your code.)

Assume that you are using ListNode class as defined in the textbook:

public class ListNode {
    public int data;       // data stored in this node
    public ListNode next;  // a link to the next node in the list

    public ListNode() { ... }
    public ListNode(int data) { ... }
    public ListNode(int data, ListNode next) { ... }
Type your solution here:

This problem asks for bare code. Submit a fragment of Java code as described. Do not write any class or method heading around your code; just write the lines of code that will produce the result described.

You must log in before you can solve this problem.

Log In

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.