Как удвоить размер связанного списка в java?

Question

Например, для списка, такого как [1, 2, 3, 4, 5]. После того как я называю doublelist(), то Origianl список должен быть [1, 1, 2, 2, 3, 3, 4, 4, 5, 5]

Вот мой код:

public void stutter(){ 
    ListNode curr = front; 
        while(curr!=null){ 
        ListNode tempNode = new ListNode(); 
        tempNode.data=curr.data; 
     tempNode.next=curr.next; 
        curr.next=tempNode; 
        curr=tempNode.next; 
    }   
} 

Мой вопрос заключается в том, как написать этот метод без использования tempNode.data = curr.data?

ListNode.java

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

} 

Answer 1

Какова фактическая цель вашей программы?

Вы можете создать копию конструктор для ListNode, который может выполнить половину работы за вас.

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

    public ListNode() { } //Default constructor. You will need this 

    // Create this constructor for ListNode 
    public ListNode(ListNode other){ 
     this.data = other.data; 
     this.next = other.next; 
    } 
} 

Затем внутри вашего метода stutter,

public void stutter() { 
    ListNode curr = front; 
    while (curr != null) { 
     ListNode tempNode = new ListNode(curr);// Using the copy constructor 
     curr.next = tempNode; 
     curr = tempNode.next; 
    } 
} 

ли эта помощь?

Answer 2

Вы можете реализовать интерфейс Cloneable внутри вашего ListNode

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

    @Override 
    public ListNode clone() { 
     ListNode cloned = null; 
     try { 
      cloned = (ListNode) super.clone(); 
     }finally { 
      return cloned; 
     } 
    } 
} 

Вы можете позвонить ListNode temp = curr.clone(); создать новый узел.