鍊錶的有序集合

鍊錶的有序集合

time limit: 1000ms memory limit: 65536kb

problem description

集合有乙個重要的特性：互異性，即集合中任意兩個元素都是不同的，互異性使得集合中的元素沒有重複。給你 n 個包含重複數字的無序正整數序列，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列且不包含重複元素，輸出該有序鍊錶。

input

輸入包含多組測試資料，對於每組測試資料：

輸入的第一行為乙個正整數 n(1 ≤ n ≤ 100)，

第二行為 n 個正整數 b1，b2，…，bn(0 ≤ bi ≤ 230)。

output

對於每組測試資料，按照非降序輸出鍊錶的節點值。

example input

1 2

2 1 1

6 6 3 5 2 2 3

example output

2 1

2 3 5 6

hint

author

qinchuan

think：

我用的是邊加鍊錶邊刪除的操作。

#include 

#include 
struct node
;struct node * insert(struct node *head, int n)
else
}if(!q)
}else
return head;
}void show(struct node * head)
printf("%d\n", p->data);
p = p->next;}}
}int main()
show(head);
}return
0;}

鍊錶的有序

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 集合有乙個重要的特性 互異性，即集合中任意兩個元素都是不同的，互異性使得集合中的元素沒有重複。給你 n 個包含重複數字的無序正整數序...

有序鍊錶的歸併

includeusing namespace std typedef struct lnode 定義單鏈表 lnode,linklist void initlist l linklist l 建立單鏈表 void input linklist l,int n 依次往單鏈表l裡輸入資料 void ou...

有序鍊錶的建立

資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。輸入第一行輸入整數個數n 第二行輸入n個無序的整數。輸出依次輸出有序鍊錶的結點值。示例輸入...