原创 指針與下標計算

差一錯誤是所有程序員的噩夢! 它看起來是一個瑣碎的問題,卻非常煩人,許多程序員對它是採取一種“輕蔑”的態度,即使被它虐了千百遍,還是不願意正視這個問題。 其實,差一問題並不是一個小問題,我們應該對它給予足夠的重視。 在《C陷阱與缺陷》中,

原创 哨兵元素的應用總結

哨兵,顧名思義,是用來解決國家之間邊界問題的,不直接參與生產活動。 同樣,計算機科學中提到的哨兵,也用來解決邊界問題。   在許多算法中,存在“鄰居依賴問題”(我自己造的詞),在處理當前元素時,要涉及到它旁邊那個元素。那如果當前元素是邊

原创 二叉樹樹形輸出的幾種方法

二叉樹的輸出,最簡單的方法,就是下面這個: void puttree(tree t){ if(t==NULL)return; else{ puttree(t->left); printf(“%d ”,t->data); puttree(