מבנה נתונים רשימה מקושרת שפת C# / java , מדריך הסב...
מבנה נתונים רשימה מקושרת שפת C# / java , מדריך הסבר פקודות
כל חוליה Node מכילה שני דברים: value, next.
value - ערך (יכול להיות מספר שלם, תו, מחרוזת וכו).
next - מצביע לחוליה אחרת או מצביע ל null.
יצירת חוליה:
c#: Node<int> n = new Node<int>(5,null); // 5 → null
סך הכל אפשר לבצע על חולייה 5 פעולות:
C# - n.GetValue(); //value equals 5
C# - n.SetValue(8); // value equals 8
C# - n.GetNext(); // next is null;
C# - Node<int> n1 = new Node<int>(2,null);
n.SetNext(n1); // 5 → 2 → null
c# - n1.HasNext(); // false
c# - n.HasNext(); // true
כיצד סורקים רשימה?
שלב ראשון עדיף ליצור מצביע חדש (על מנת לא לשכוח את הראש).
Node<int> p = n;
כעת ניתן לסרוק את הרשימה כך:
while(p!=null)
{
// כאן אפשר לעשות מה שרוצים
p=p.GetNext(); // מקדם את המצביע לחוליה הבאה
}