刪除順序表中重複元素,並按照原序輸出

2021-10-02 19:41:48 字數 429 閱讀 8411

問題描述:從順序表中刪除重複的元素,並使得剩餘元素間的相對次序保持不變。

解決思路:

ps:將結果表歸為乙個新錶,理解較為容易(接下來以舊表和新錶相稱)

①先定義新表的長度和迭代器(初始長度為1,迭代器置0,即將第乙個數值歸入新錶)

②舊表迭代器置1(第二個值)

③舊表迭代器後移一位,新錶迭代器歸0

③舊表每向後移動一次迭代器,需遍歷一次新錶與該值進行比對

ⅰ、遍歷完成新錶未發現相等情況,則將該數值歸入新錶,新錶長度加1

④若迭代器小於表長,回第二步

具體**:

int num = 1;                    //新錶的長度

if(size > 1)

}} return num; //返回新錶長

鍊錶刪除重複元素1,刪除重複元素2,

刪除排序鍊錶中的重複元素 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 思路 很簡單。先將兩個指標進行操作,start,end然後判斷end是否等於空即可 definition for s...

31 刪除鍊錶中重複元素

解析 1.保留重複的結點 例 1 1 2 比較當前結點的值與下一結點的值,如果相同,則當前結點指向下一結點的下一結點 如果當前結點的值與下一結點的值不同,則當前結點移動到下一結點。根據上述思路,由於當前結點的值1和下一結點的值1相同,則當前結點指向下一結點的下一節點,即1 2。public list...

刪除排序鍊錶中重複元素

示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 照例使用三個指標來 struct listnode deleteduplicates struct listnode head else 沒有重複的就正常移動 示例 1 輸入 1 1 2 ...