Top Banner
53

N הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

Aug 04, 2021

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל
Page 2: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

NODEהחוליה <T>

(שרשרת חוליות)רשימה

מההתחלה לסוףבניית הרשימה

הדפסת הרשימה

הילה קדמן

Java

מבני נתונים-מדעי המחשב

http://blog.csit.org.il/MyBlog.aspx?BlogID=33

Page 3: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

NODEהמחלקה <T>

מן קד

ה היל

-b

log.csit.o

rg.il

3

Node <T>

Page 4: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

NODEהמחלקה <T>

מן קד

ה היל

-b

log.csit.o

rg.il

4

Node <T>

Page 5: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

NODEהמחלקה <T>

לא ניתן להוסיף תכונות או פעולות למחלקה.

מן קד

ה היל

-b

log.csit.o

rg.il

5

Node <T>

Page 6: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

יצירה של שרשרת חוליותבנייה מההתחלה לסוף

שאלה במבחן:

נתונה רשימה של מספרים שלמים.

...ותחזיר ... כתוב פעולה שתקבל את הרשימה כפרמטר ותבצע עליה

[9 ,7 ,5 ,12 ,6 ,3 ,2]: עבור הרשימה הבאה: למשל

...הערך יוחזר

על הרשימה הנתונה, כדי לבדוק את נכונות הפתרון יש להריץ את התכנית במחשב: בעיה

עלינו לבנות את הרשימה-כלומר

מן קד

ה היל

-b

log.csit.o

rg.il

6

Page 7: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

יצירה של שרשרת חוליותבנייה מההתחלה לסוף

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

יצירה של שרשרת חוליותבנייה מההתחלה לסוף

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

יצירה של שרשרת חוליותבנייה מההתחלה לסוף

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

יצירה של שרשרת חוליותבנייה מההתחלה לסוף

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

יצירה של שרשרת חוליותבנייה מההתחלה לסוף

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

:פלט

[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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

הצגת תוכן שרשרת החוליות

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

// ---פעולה המציגה את תוכן שרשרת החוליות ---

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 <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

מן קד

ה היל

-b

log.csit.o

rg.il

52

Page 53: N <T> הקלחמהblog.csit.org.il/UpLoad/FilesUpload/Les5_BuildFirstTo... · 2020. 5. 21. · NODE <T> הקלחמה.הקלחמל תולועפ וא תונוכת ףיסוהל

מן קד

ה היל

-b

log.csit.o

rg.il

53