如果你記得我曾經說過,“數據結構的本質是構造數據,不是算法”,現在這個問題就是一個典型的例子。在數據記錄結構上設置一個“刪除標記”,標誌這條數據已被刪除,讀入的時候,如果是鏈表,重新編排結點指針指向,這是本來就要做的事。在文件上刪除記錄,按記錄尺寸在文件上定位,刷新這條記錄即可。這就是構造數據,不是靠鏈表算法死做的。
系統的實現,關鍵是需求分析。先預估、分析系統的數據量,如果數據量很少,那麼用覆蓋方法是最簡捷的,無需耗費功夫寫複雜的文件定位,但如果數據量大,就必須要花功夫了。因此,不是看寫出來的代碼如何,而是看如何設計系統,炫耀代碼的技術,是沒用的。
[
本帖最后由 TonyDeng 于 2012-2-18 01:14 编辑 ]