詳談線性表中帶頭節點與不帶頭結點鏈表

        之前給別人講解過線性表這一數據結構，發現很多人在引入線性表的控制頭後就把控制頭指針與不帶頭節點鏈表的鏈表頭指針混淆了，其實造成這一誤區的根本原因還是對於帶頭節點鏈表與不帶頭節點鏈表的本質不夠清楚。本文會通過線性表數據結構實現方式與線性表類的區別作爲切入點，詳細解釋帶頭結點鏈表與不帶頭結點鏈表的區別。         首先我們區別三個概念：線性表，鏈表，鏈表類。         線性

>>阅读原文<<