DS 有序單鏈表刪除重複元素

2021-09-27 07:01:48 字數 665 閱讀 2326

題目描述

根據乙個遞增的整數序列構造有序單鏈表,刪除其中的重複元素

輸入輸入包括多組測試資料,每組測試資料佔一行,第乙個為大於等於0的整數n,表示該單鏈表的長度,後面跟著n個整數,表示鍊錶的每乙個元素。整數之間用空格隔開

輸出針對每組測試資料,輸出包括兩行,分別是刪除前和刪除後的鍊錶元素,用空格隔開 如果鍊錶為空,則只輸出一行,list is empty

樣例輸入 copy

5 1 2 3 4 5

5 1 1 2 2 3

0樣例輸出 copy

1 2 3 4 5

1 2 3 4 5

1 1 2 2 3

1 2 3

list is empty

#include "stdio.h"

#include "iostream"

using namespace std;

int main(int argc, char* ar**)

}printf("\n");

for(k=0;kprintf("%d ",s2[k]);

printf("\n");

} else

printf("list is empty\n"); }

return 0;

}

單鏈表中重複元素的刪除

資料結構實驗之鍊表七 單鏈表中重複元素的刪除 timelimit 1000ms memory limit 65536k 題目描述 按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 輸入第一行輸入元素個數n 第二行輸入 n個整數。輸出第一行輸...

單鏈表中重複元素的刪除

資料結構實驗之鍊表七 單鏈表中重複元素的刪除 time limit 1000ms memory limit 65536k 題目描述 按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 輸入第一行輸入元素個數n 第二行輸入n個整數。輸出第一行輸...

單鏈表中重複元素的刪除

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 input 第一...