unit4.collectionsLib
Class List<T>

java.lang.Object
  extended by unit4.collectionsLib.List<T>
Type Parameters:
T - טיפוס הערכים ברשימה

public class List<T>
extends java.lang.Object

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

Version:
8.11.2007
Author:
צוות מדעי המחשב, המרכז להוראת המדעים, האוניברסיטה העברית, ירושלים

Constructor Summary
List()
          
הפעולה בונה רשימה ריקה
 
Method Summary
 Node<T> getFirst()
          
הפעולה מחזירה את המקום של החוליה הראשונה ברשימה הנוכחית; אם הרשימה ריקה, הפעולה תחזיר null
 Node<T> insert(Node<T> pos, T x)
          
הפעולה מכניסה לרשימה הנוכחית את הערך x מקום אחד אחרי המקום pos; אם pos הוא null, אז x יוכנס למקום הראשון ברשימה; הפעולה מחזירה את המקום של החוליה החדשה שהוכנסה.
 boolean isEmpty()
          
הפעולה מחזירה 'אמת' אם הרשימה הנוכחית ריקה, ו'שקר' אחרת
 Node<T> remove(Node<T> pos)
          
הפעולה מוציאה מהרשימה הנוכחית את האיבר הנמצא במקום pos, ומחזירה את המקום העוקב ל-pos; אם הוצא האיבר האחרון - יוחזר null
הנחה: pos הוא מקום ברשימה הנוכחית ואינו null.
 java.lang.String toString()
          
הפעולה מחזירה תיאור של הרשימה, כסדרה של ערכים, במבנה הזה(x1 הוא האיבר הראשון ברשימה): [x1,x2,...
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

List

public List()
הפעולה בונה רשימה ריקה

Method Detail

getFirst

public Node<T> getFirst()
הפעולה מחזירה את המקום של החוליה הראשונה ברשימה הנוכחית; אם הרשימה ריקה, הפעולה תחזיר null

Returns:
מיקום האיבר הראשון

insert

public Node<T> insert(Node<T> pos,
                      T x)
הפעולה מכניסה לרשימה הנוכחית את הערך x מקום אחד אחרי המקום pos; אם pos הוא null, אז x יוכנס למקום הראשון ברשימה; הפעולה מחזירה את המקום של החוליה החדשה שהוכנסה.
הנחה: pos הוא מקום קיים ברשימה הנוכחית או null

Parameters:
pos - מקום ברשימה אחריו יוכנס הערך
x - ערך להכנסה
Returns:
מיקום החוליה החדשה שהוכנסה

remove

public Node<T> remove(Node<T> pos)
הפעולה מוציאה מהרשימה הנוכחית את האיבר הנמצא במקום pos, ומחזירה את המקום העוקב ל-pos; אם הוצא האיבר האחרון - יוחזר null
הנחה: pos הוא מקום ברשימה הנוכחית ואינו null.

Parameters:
pos - מקום ברשימה להוצאה
Returns:
מקום העוקב ל pos

isEmpty

public boolean isEmpty()
הפעולה מחזירה 'אמת' אם הרשימה הנוכחית ריקה, ו'שקר' אחרת

Returns:
`אמת` אם הרשימה הנוכחית ריקה, ו`שקר` אחרת

toString

public java.lang.String toString()
הפעולה מחזירה תיאור של הרשימה, כסדרה של ערכים, במבנה הזה(x1 הוא האיבר הראשון ברשימה): [x1,x2,...,xn]

Overrides:
toString in class java.lang.Object
Returns:
מחרוזת המתארת את הרשימה