重複元素的刪除

2021-07-10 20:22:34 字數 796 閱讀 8531

time limit: 1000ms memory limit: 65536k

按照資料輸入的相反順序(逆位序)建立乙個單鏈表,並將單鏈表中重複的元素刪除(值相同的元素只保留最後輸入的乙個)。

第一行輸入元素個數n; 

第二行輸入n個整數。

第一行輸出初始鍊錶元素個數; 

第二行輸出按照逆位序所建立的初始鍊錶;

第三行輸出刪除重複元素後的單鏈表元素個數;

第四行輸出刪除重複元素後的單鏈表。

#include #include #include #include using namespace std;

struct node

;node *head, *p;

node *creat(int n);

node *del(node *head, int n);

int main()

else

p = p -> next;

}head = del(head, n);

p = head -> next;

while(p)

else

p = p -> next;

}return 0;

}node *creat(int n)

return head;

}node *del(node *head, int n)

else

}p = p -> next;

}printf("%d\n", n);

return head;

}

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

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

STL vector刪除重複元素

stl提供了很多實用的演算法,這裡主要講解sort和unique演算法。刪除重複元素,首先將vector排序。sort vecsrc.begin vecsrc.end 然後使用unique演算法。vecsrc.erase unique vecsrc.begin vecsrc.end vecsrc.e...

STL vector刪除重複元素

stl提供了很多實用的演算法,這裡主要講解sort和unique演算法。刪除重複元素,首先將vector排序。sort vecsrc.begin vecsrc.end 然後使用unique演算法。vecsrc.erase unique vecsrc.begin vecsrc.end vecsrc.e...