7-2 鏈表去重 (25 分) - 數據結構第2章

這個題目我本身開始就是用最傳統的方法來作這個題，也就是和選擇排序差很少的思路；只不過是否是交換而是刪除；ios 也就是先記錄下鏈表當中第一個數字；而後拿這個數字和剩餘的數字進行比較，若是相同則把當前這個節點刪除，也就是將前一個節點指向該節點的下一個節點（和動態鏈表中的刪除操做同樣），而後就把這個刪除的節點存到一個容器當中（這裏我用的queue），而後接着用鏈表中的第二個數字，和剩餘的數字進行比較，

>>阅读原文<<