using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}

​

​

// המחלקה חוליה

public class Node<T> 

{

    private T value;        // המידע של החוליה

    private Node<T> next;   // הפניה לאיבר הבא

    public Node (T value)

    {

        this.value=value;

        this.next=null;

    }

​

    public Node (T value, Node<T> next)

    {

        this.value=value;

        this.next=next;

    }

    public T GetValue()

    {

        return this.value;

    }

​

    public Node<T> GetNext()

    {

        return this.next;

    }

    public void SetValue (T value)

    {

        this.value=value;

    }

    public void SetNext(Node<T> next)

    {

        this.next=next;

    }

​

    // הפעולה מחזירה אמת אם קיימת חוליה עוקבת, אחרת מחזירה שקר

    public bool HasNext()

    {

       return this.next != null;

    }

    public override String ToString()

    {

        return this.value.ToString();

    }

​

}

​

​

​

​

​

​

​

​

/*

שרשרת חוליות (רשימה, רשימה מקושרת, אוסף של חוליות)

​

שרשרת חוליות היא אוסף סדור של חוליות (איברים) מאותו סוג

​

חוליה (איבר ברשימה) היא טיפוס המאופיין ע"י שתי תכונות:

-המידע המוחזק בו

value

-הפנייה לאיבר הבא אחריו ברשימה

next

​

על שרשרת חוליות מוגדר יחס סדר, כך שלכל חוליה יש חוליה עוקבת (פרט לאחרונה), ולכל חוליה יש חוליה קודמת (פרט לראשונה)

​

שרשרת חוליות מייצגת אוסף נתונים דינאמי. היא איננה מוגבלת בזיכרון המוקצה עבור איברי הרשימה

ומאפשרת ניהול דינאמי (של איבריה) כולל הוספה והסרה של חוליות מהשרשרת, תוך שמירה על הסדר בין האיברים.

​

סדר האיברים ברשימה נשמר ע"י הפניה. בכל איבר יש הפניה לאיבר הבא אחריו (העוקב לו ברשימה). בהתאם לכך ניתן לסרוק רשימה

ע"י מעבר החל מהאיבר הראשון שלה אל האיבר העוקב לו, וכך הלאה, מכל איבר לאיבר העוקב לו עד סוף הרשימה.

​

​

כללים בסיסיים:

-האיבר האחרון ברשימה לא מפנה לאיבר אחר - יש בו הפניה ריקה

null

​

-לא ניתן לפנות באופן ישיר לאיבר באמצע הרשימה (להבדיל ממערך)

​

-ניתן להגיע לכל איבר ברשימה רק ע"י סריקה החל מהאיבר הראשון ועד לאיבר המבוקש

​

-מצביע

pointer

הוא משתנה שערכו הוא הפניה

reference

כלומר, מכיל כתובת בזיכרון

כלומר, משתנה שמכיל כתובת בזיכרון (הפניה) נקרא מצביע

​

​

חוליה מיוצגת באמצעות המחלקה הגנרית

Node<T>

מחלקה זו מייצגת חוליה (איבר) שיש בו תכונה

value

מטיפוס

T

ותכונה נוספת שיש בה הפניה לאיבר העוקב

​

מחלקה זו מכילה מספר פעולות אלמנטריות:

-שתי פעולות בונות

-פעולות מאחזרות וקובעות לכל תכונה

-פעולה בשם

HasNext

שבודקת אם יש חוליה עוקבת, ומחזירה אמת או שקר בהתאם

-הפעולה

ToString

​

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

​

​

​

​

​

​

​

​

*/

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​