在長度爲n的()上，刪除第一個元素，其算法的時間複雜度爲O(n)

在長度爲n的（）上，刪除第一個元素，其算法的時間複雜度爲O(n) A.只有表頭指針的不帶表頭結點的循環單鏈表 B.只有表尾指針的不帶表頭結點的循環單鏈表 C.只有表尾指針的帶表頭結點的循環單鏈表 D.只有表頭指針的帶表頭結點的循環單鏈表 答案：A 分析： 單鏈表只能按單方向順序訪問節點，按題目意思，只有當A條件時，並當新元素的節點從表頭插入，使得第一個元素的節點在表尾，才成立。這樣表頭指針順序訪問

>>阅读原文<<