● 單向鏈表中往往含有一個頭結點，該結點不存儲數據元素，一般令鏈表的頭指針指向該結點，而該結點指針域的值為第一個元素結點的指針。以下關于單鏈表頭結點的敘述中，錯誤的是 （60） 。

（60）A. 若在頭結點中存入鏈表長度值，則求鏈表長度運算的時間復雜度為O(1)

B. 在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理

C. 加入頭結點后，代表鏈表的頭指針不因為鏈表為空而改變

D. 加入頭結點后，在鏈表中進行查找運算的時間復雜度為O(1)

D試題（60）分析　　本題考查數據結構基礎知識。　　含有頭結點的單鏈表如下圖所示　　在鏈表中加入頭結點后，查找表中某一元素仍然要從頭指針出發，順序找到目標元素或失敗時找到表尾為止，時間復雜度與表長成正比。