unit4.collectionsLib
Class List<T>

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

Type Parameters:

T - טיפוס הערכים ברשימה

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

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

Version:

26.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,x2,...,xn], הערך x1 הוא האיבר הראשון ברשימה

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,x2,...,xn], הערך x1 הוא האיבר הראשון ברשימה

Overrides:

toString in class java.lang.Object

Returns:

מחרוזת המתארת את הרשימה