[問卦] Linked list是程式語言的一個門檻嗎?

第一關是迴圈與流程控制 這邊好像就可以刷掉一些沒有天分的人了 第二關應該就是Linked-list 看leetcode 那個正確率 應該可以刷掉九成的人 資料與演算法 這邊也讓很多人腦袋打結 特別是限定用C來幹 給定一個 struct Point { int x, int y, int z, struct Point* next }; 第一題問把值全部iterated(dump)出來 while (p != NULL ) { print("%d %d %d\n", p->x, p->y, p->z); p = p->next; } 這邊好像還好 指標有真的聽認真寫作業的 答案鰻直覺的 接著開始問 append, pop, push_top 又要你不能有memory leak 好不容易解出來 腦筋需要休息 又問你說你這是O(n^2)的解法 有沒有O(n)或O(1) 直接宣布放棄讓腦袋休息一下 對啦 我就是最近想找工作 正在刷Linked list的那個可悲肥宅啦QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.128.150 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1700494804.A.44F.html