數據結構習題整理（1.0）

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

>>阅读原文<<