C++模板實現循環鏈表

        循環鏈表是另外一種形式的鏈式存貯結構。它的特色是表中最後一個結點的指針域指向頭結點,整個鏈表造成一個環。node 循環鏈表分類: (1)單循環鏈表——在單鏈表中,將終端結點的指針域NULL改成指向表頭結點或開始結點便可。 (2)多重鏈的循環鏈表——將表中結點鏈在多個環上。 帶頭結點:        判斷空鏈表的條件是head==head->next; 尾指針:        用尾指
相關文章
相關標籤/搜索