C 集合練習題(鍊錶LinkedList)

2021-08-21 12:47:43 字數 948 閱讀 3841

封裝乙個集合

提供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賦成頭結點列印出此時的值,繼續迴圈。...