בנו פונקיה המקבלת שרשרת חוליות ומשכפלת אותה.

פתרון בשפת C#

public static Node<int> Copy (Node<int> lst)

{

        Node<int> head = new Node<int>(-1,null); // same as new Node<int>(-1);

        Node<int> tail = head ;

        Node<int> p = lst;

        while(p!=null)

        {

int x = p.GetValue();                

Node<int> newNode = new Node<int>(x,null);

tail.SetNext(newNode);

                tail=tail.GetNext();

                p=p.GetNext();

        }

  return head.GetNext();

}

פתרון בשפת java

public static Node<Integer> copy (Node<Integer> lst)

{

        Node<int> head = new Node<int>(-1,null); // same as new Node<int>(-1);

        Node<int> tail = head ;

        Node<int> p = lst;

        while(p!=null)

        {

int x = p.getValue();                

Node<int> newNode = new Node<int>(x,null);

tail.SetNext(newNode);

                tail=tail.GetNext();

                p=p.GetNext();

        }

  return head.GetNext();

}