編寫三個函式,分別實現如下功能:
1)鍊錶的尾插法建立;
2)刪除鍊錶中重複元素;
3)輸出鍊錶。
主函式呼叫上述函式,完成鍊錶的建立及重複元素的刪除,並輸出鍊錶。
測試次數t
每組測試資料格式為:n 後跟n個整數
對每組測試資料,輸出刪除重複元素的鍊錶。
310 -10 2 5 32 5 5 9 11 100 100
5 1 2 3 1 2
5 10 10 10 11 12
-10 2 5 32 9 11 100
1 2 3
10 11 12
**實現:
//// created by hp on 2018/3/26.
//#include
using namespace
std;
struct
node;
int
n;void
createlist(node *head)
}void
showlist(node *head)
cout
<<
endl;
}int
deletelist(node *head)
if(flag==0)
p=p->next;
}ptr=ptr->next;
}}int
main()
return
0;}
鍊錶刪除重複元素1,刪除重複元素2,
刪除排序鍊錶中的重複元素 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 思路 很簡單。先將兩個指標進行操作,start,end然後判斷end是否等於空即可 definition for s...
較 鍊錶刪除重複元素
在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 這道題首先要注意,重複元素乙個不留,且開頭元素可能重複,所以如果我們直接在原煉表上操作會比較麻煩。這裡採用選擇非重複節點構建新鍊錶的方式進行刪除...
演算法 刪除鍊錶重複元素,只保留非重複元素
definition for singly linked list.public class listnode 核心思想 判斷當前節點是否需要刪除的方法是檢查當前節點是否與相鄰的前後節點相等。定義乙個fast指標來遍歷鍊錶 定義乙個prefast指標來記錄fast的前一位 定義乙個slow指標來記錄...