數據結構習題整理(1.0)

1.描述以下三個概念的區別:頭指針、頭結點、首元素結點. 頭指針是指向鏈表中第一個結點(或爲頭結點或爲首元結點)的指針;  頭結點是在鏈表的首元結點之前附設的一個結點;數據域內只放空表標誌和表長等信息(內放頭指針?那還得另配一個頭指針!) 首元素結點是指鏈表中存儲線性表中第一個數據元素a1的結點. 2.設計一個高效的算法。從順序表L中刪除所有介於x和y之間的所有元素,要求空間複雜度爲O(1) //
相關文章
相關標籤/搜索