![240](https://upload.jianshu.io/users/upload_avatars/8798586/6a0334db-9a28-4331-b02b-d43d5283d396.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
面試中被問到了老生常談的單例模式籽懦,之前看得比較淺士嚎,只覺得單例模式保證對象的全局唯一性给僵,那么這個“全局唯一性”針對一個App的全局珠叔,還是一個Act...
鏈?zhǔn)綏n愃朴趩捂湵聿僮髂斐梗恍枰涗泃op指針即可完整的MyLinkedStack類 測試類 測試結(jié)果
實(shí)現(xiàn)類似于單鏈表碑幅,成員變量中定義兩個指針front與rear檐盟,之后的操作也就是簡單的指針替換完整的MyLinkedQueue類 測試類 測試結(jié)果
循環(huán)隊(duì)列難點(diǎn)在于處理front與rear之間的大小關(guān)系,通過使用取余操作可以靈活處理出隊(duì)喇潘、遍歷完整的MyCircularQueue類 測試類 測試結(jié)果
普通隊(duì)列沒什么好說的体斩,主要是出隊(duì)和入隊(duì)操作,跟棧分清楚即可颖低。完整的MyQueue類 測試類 測試結(jié)果
相較于單鏈表與循環(huán)鏈表絮吵,雙向鏈表增加了prior指針在進(jìn)行增加、插入忱屑、刪除時需要處理兩個指針完整的MyDoubleLinkedList類 測試類...
循環(huán)鏈表相較于單鏈表蹬敲,不同之處在于其尾指針指向頭結(jié)點(diǎn),因此在增加操作與初始化時有所區(qū)別莺戒。完整的MyCircularLinkedList類 測試類...
完整的MyStack類 測試類 輸出結(jié)果
定義Node內(nèi)部類伴嗡,兩個變量,一個表示數(shù)據(jù)从铲,一個表示指針(類型也為Node) 完整的MyLinkedList類 測試類 輸出結(jié)果