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...