n הקלחמהblog.csit.org.il/upload/filesupload/les5_buildfirstto... · 2020. 5. 21. · node ...
TRANSCRIPT
![Page 1: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/1.jpg)
![Page 2: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/2.jpg)
NODEהחוליה <T>
(שרשרת חוליות)רשימה
מההתחלה לסוףבניית הרשימה
הדפסת הרשימה
הילה קדמן
Java
מבני נתונים-מדעי המחשב
http://blog.csit.org.il/MyBlog.aspx?BlogID=33
![Page 3: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/3.jpg)
NODEהמחלקה <T>
מן קד
ה היל
-b
log.csit.o
rg.il
3
Node <T>
![Page 4: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/4.jpg)
NODEהמחלקה <T>
מן קד
ה היל
-b
log.csit.o
rg.il
4
Node <T>
![Page 5: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/5.jpg)
NODEהמחלקה <T>
לא ניתן להוסיף תכונות או פעולות למחלקה.
מן קד
ה היל
-b
log.csit.o
rg.il
5
Node <T>
![Page 6: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/6.jpg)
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
שאלה במבחן:
נתונה רשימה של מספרים שלמים.
...ותחזיר ... כתוב פעולה שתקבל את הרשימה כפרמטר ותבצע עליה
[9 ,7 ,5 ,12 ,6 ,3 ,2]: עבור הרשימה הבאה: למשל
...הערך יוחזר
על הרשימה הנתונה, כדי לבדוק את נכונות הפתרון יש להריץ את התכנית במחשב: בעיה
עלינו לבנות את הרשימה-כלומר
מן קד
ה היל
-b
log.csit.o
rg.il
6
![Page 7: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/7.jpg)
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
public static void main (String[] args){
int [] arr = { 4, 7, 3, 5 };
Node<Integer> lst1 = build(arr);
show (lst1);
}
// ---מההתחלה לסוף בניית שרשרת ---
public static Node<Integer> build (int [] arr){
Node<Integer> lst = new Node<Integer>(arr[0]);Node<Integer> pos = lst;for (int i = 1 ; i < arr.length ; i++){
pos.setNext (new Node<Integer>(arr[i]));pos = pos.getNext();
}return lst;
}
מן קד
ה היל
-b
log.csit.o
rg.il
7
![Page 8: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/8.jpg)
int [] arr = { 4, 7, 3, 5 };
Node<Integer> lst1 = build(arr);
// ---בניית שרשרת מההתחלה לסוף ---
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
מן קד
ה היל
-b
log.csit.o
rg.il
8
![Page 9: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/9.jpg)
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
int [] arr = { 4, 7, 3, 5 };
Node<Integer> lst1 = build(arr);
// ---בניית שרשרת מההתחלה לסוף ---
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
מן קד
ה היל
-b
log.csit.o
rg.il
9
![Page 10: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/10.jpg)
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
lst4
מן קד
ה היל
-b
log.csit.o
rg.il
10
![Page 11: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/11.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
lst4
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
pos
מן קד
ה היל
-b
log.csit.o
rg.il
11
![Page 12: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/12.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 1
מן קד
ה היל
-b
log.csit.o
rg.il
12lst
4
pos
![Page 13: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/13.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 1
7
מן קד
ה היל
-b
log.csit.o
rg.il
13lst
4
pos
![Page 14: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/14.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 1
מן קד
ה היל
-b
log.csit.o
rg.il
14
7lst
4
pos
![Page 15: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/15.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 1
מן קד
ה היל
-b
log.csit.o
rg.il
15
7lst
4
pos
![Page 16: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/16.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 2
מן קד
ה היל
-b
log.csit.o
rg.il
16
7lst
4
pos
![Page 17: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/17.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 2
מן קד
ה היל
-b
log.csit.o
rg.il
17
7lst
4
pos
![Page 18: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/18.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 2
3
מן קד
ה היל
-b
log.csit.o
rg.il
18
7lst
4
pos
![Page 19: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/19.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 2
מן קד
ה היל
-b
log.csit.o
rg.il
19
37lst
4
pos
![Page 20: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/20.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 2
pos
מן קד
ה היל
-b
log.csit.o
rg.il
20
37lst
4
![Page 21: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/21.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 3
מן קד
ה היל
-b
log.csit.o
rg.il
21
pos
37lst
4
![Page 22: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/22.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 3
מן קד
ה היל
-b
log.csit.o
rg.il
22
pos
37lst
4
![Page 23: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/23.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 3
5
מן קד
ה היל
-b
log.csit.o
rg.il
23
pos
37lst
4
![Page 24: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/24.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 3
מן קד
ה היל
-b
log.csit.o
rg.il
24
pos
537lst
4
![Page 25: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/25.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 3
מן קד
ה היל
-b
log.csit.o
rg.il
25
pos
537lst
4
![Page 26: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/26.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 4
מן קד
ה היל
-b
log.csit.o
rg.il
26
pos
537lst
4
![Page 27: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/27.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
arr.length 4
i 4
מן קד
ה היל
-b
log.csit.o
rg.il
27
pos
537lst
4
![Page 28: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/28.jpg)
int [] arr = { 4, 7, 3, 5 };
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
מן קד
ה היל
-b
log.csit.o
rg.il
28
pos
537lst
4
![Page 29: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/29.jpg)
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
int [] arr = {4, 7, 3, 5 };
Node<Integer> lst1 = build(arr);
// ---בניית שרשרת מהסוף להתחלה ---
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
lst14 7 3 5
מן קד
ה היל
-b
log.csit.o
rg.il
29
![Page 30: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/30.jpg)
יצירה של שרשרת חוליותבנייה מההתחלה לסוף
int [] arr = {4, 7, 3, 5 };
Node<Integer> lst1 = build(arr);
// ---בניית שרשרת מהסוף להתחלה ---
public static Node<Integer> build (int [] arr)
{
Node<Integer> lst = new Node<Integer>(arr[0]);
Node<Integer> pos = lst;
for (int i = 1 ; i < arr.length ; i++)
{
pos.setNext (new Node<Integer>(arr[i]));
pos = pos.getNext();
}
return lst;
}
lstשומר על הקשר עם תחילת הרשימה
posהפנית עזר שרצה על החוליות
יאבד את הקשר lstמה יקרה אם !חַשוֹב
? לתחילת הרשימה
lst14 7 3 5
מן קד
ה היל
-b
log.csit.o
rg.il
30
pos
![Page 31: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/31.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst){
System.out.print("[");
while (lst != null){
System.out.print(lst.toString());
if (lst.hasNext())System.out.print(", ");
lst = lst.getNext();}System.out.println("]");
}
מן קד
ה היל
-b
log.csit.o
rg.il
31
![Page 32: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/32.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
lstהפנייה פנימית המוכרת רק בפעולה.
lst1הפנייה של הפעולה המזמנת ,
השומר על הקשר לתחילת הרשימה
מן קד
ה היל
-b
log.csit.o
rg.il
lst
lst1של התכנית5374
32
![Page 33: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/33.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
lst
33
![Page 34: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/34.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
lst
34
![Page 35: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/35.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
lst
35
![Page 36: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/36.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[4,
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
lst
36
![Page 37: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/37.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[4,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
37
![Page 38: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/38.jpg)
הצגת תוכן שרשרת החוליות
:פלט
[4,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
38
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
![Page 39: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/39.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[4, 7
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
39
![Page 40: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/40.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
40
![Page 41: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/41.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
41
![Page 42: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/42.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
42
![Page 43: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/43.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7, 3
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
43
![Page 44: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/44.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[4, 7, 3,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
44
![Page 45: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/45.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7, 3,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
45
![Page 46: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/46.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7, 3,
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
46
![Page 47: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/47.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7, 3, 5
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
47
![Page 48: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/48.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7, 3, 5
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
48
![Page 49: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/49.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[4, 7, 3, 5
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
49
![Page 50: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/50.jpg)
הצגת תוכן שרשרת החוליות
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
:פלט
[4, 7, 3, 5
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
50
![Page 51: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/51.jpg)
// ---פעולה המציגה את תוכן שרשרת החוליות ---
public static void show (Node<Integer> lst)
{
System.out.print("[");
while (lst != null)
{
System.out.print(lst.toString());
if (lst.hasNext())
System.out.print(", ");
lst = lst.getNext();
}
System.out.println("]");
}
הצגת תוכן שרשרת החוליות
:פלט
[4, 7, 3, 5]
lst
lst1של התכנית5374
מן קד
ה היל
-b
log.csit.o
rg.il
51
![Page 52: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/52.jpg)
מן קד
ה היל
-b
log.csit.o
rg.il
52
![Page 53: N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל](https://reader035.vdocuments.net/reader035/viewer/2022071516/613879830ad5d206764947a7/html5/thumbnails/53.jpg)
מן קד
ה היל
-b
log.csit.o
rg.il
53