פעולות עזר לבגרות במדעי המחשבפעולת עזר שמקבלת הפני...
פעולות עזר לבגרות במדעי המחשב
פעולת עזר שמקבלת הפנייה לשרשרת חוליות (רשימה) ומעתיקה את כל השרשרת לרשימה חדשה.
פתרון מלא בשפת Java:
public static Node<Integer> copy(Node<Integer> lst)
{
Node<Integer> p = lst; // על מנת לא להרוס את הרשימה, הרגל טוב
Node<Integer> head = new Node<Integer> ( 0 ,null ); //זאת השרשרת המשוכפלת
Node<Integer> tail = head; // תמיד בסוף השרשרת
while(p!=null) //סריקת שרשרת חוליות
{
Node<Integer> n = new Node<Integer>( p.getValue(),null);
tail.setNext(n);
tail = tail.getNext();
p = p.getNext();
}
return head.getNext();
}
פתרון מלא שפת C# סי שארפ:
public static Node<Integer> Copy(Node<int> lst)
{
Node<int> p = lst; // על מנת לא להרוס את הרשימה, הרגל טוב
Node<int> head = new Node<int> ( 0 ,null ); //זאת השרשרת המשוכפלת
Node<int> tail = head; // תמיד בסוף השרשרת
while(p!=null) //סריקת שרשרת חוליות
{
Node<int> n = new Node<int>( p.GetValue(),null);
tail.SetNext(n);
tail = tail.GetNext();
p = p.GetNext();
}
return head.GetNext();
}