Class List<T>

java.lang.Object
  extended by unit4.collectionsLib.List<T>

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

מחלקה זו מגדירה רשימה גנרית

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

Constructor Summary
List()
          
הפעולה בונה רשימה ריקה
 
Method Summary
 Node<T> getFirst()
          
הפעולה מחזירה את המקום של החוליה הראשונה ברשימה הנוכחית; אם הרשימה ריקה, הפעולה תחזיר null
 Node<T> insert(Node<T> p, T x)
          
הפעולה מכניסה לרשימה הנוכחית את האיבר x מקום אחד אחרי המקום p; הפעולה מחזירה את המקום של החוליה החדשה שהוכנסה; על מנת להכניס חוליה למקום הראשון ברשימה יש לשלוח null כפרמטר המקום
הנחה: p הוא מקום קיים ברשימה הנוכחית
 boolean isEmpty()
          
הפעולה בודקת האם הרשימה הנוכחית ריקה
 Node<T> remove(Node<T> p)
          
הפעולה מוציאה מהרשימה הנוכחית את האיבר הנמצא בה במקום p ; הפעולה מחזירה את המקום העוקב ל - p; אם הוצא האיבר האחרון יוחזר null
הנחות: הרשימה אינה ריקה, p הוא מקום קיים (שאינו null) ברשימה הנוכחית
 String toString()
          
הפעולה מחזירה מחרוזת המתארת את הרשימה
 
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> p, T x)
הפעולה מכניסה לרשימה הנוכחית את האיבר x מקום אחד אחרי המקום p; הפעולה מחזירה את המקום של החוליה החדשה שהוכנסה; על מנת להכניס חוליה למקום הראשון ברשימה יש לשלוח null כפרמטר המקום
הנחה: p הוא מקום קיים ברשימה הנוכחית

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

remove

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

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

isEmpty

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

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

toString

public String toString()
הפעולה מחזירה מחרוזת המתארת את הרשימה

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