封裝乙個集合
提供push(t value)在尾部新增新元素,
pop()刪除並返回最後乙個元素,、
shift()刪除並返回第乙個元素,
unshift(t value)在首位新增新元素;
底層用鍊錶模式儲存資料
實現用foreach迴圈自定義集合
class mycollecion: ienumerable
}//在尾部新增新元素
public void push(t value)
//刪除並返回最後乙個元素
public t pop()
//刪除並返回第乙個元素,
public t shift()
//在首位新增新元素
public void unshift(t value)
public ienumeratorgetenumerator()
ienumerator ienumerable.getenumerator()
}/// /// 迭代器
鍊錶練習題
鍊錶 這裡我記錄了鍊錶的各種操作的演算法,在後面的習題中會涉及到這些演算法的思路。leetcode206.反轉鍊錶 反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null反序的演算法之前記錄過,可以就地反序,也可以使用棧反序,這裡為了節省時間和空間,就用就地反序...
鍊錶練習題1
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...
有關鍊錶的練習題。
剛剛學了線性表,會了一些基本操作,現在來做一些經典面試題來鞏固一下知識。一。列印鍊錶從尾到頭。1 從尾到頭列印單鏈表。普通法 void print slistnode pfirst end pnode 將pnode賦給end。pnode pfirst 將pnode賦成頭結點列印出此時的值,繼續迴圈。...