刪除順序表中值重複的元素

2022-04-09 10:58:22 字數 764 閱讀 4670

設計乙個演算法,刪除順序表中值重複的元素(值相同的元素僅保留第乙個),使得表中所有元素的值均不相同。其中順序表的動態分配用c語言描述如下:

#define initsize 100          //表長度的初始定義

typedef int datatype; //定義表元素的資料型別

typedef struct seqlist;

有多組測試資料,在每組測試資料的第一行輸入順序表中元素的個數 n;如果n不為0,第二行輸入n 個數,用空格隔開。

如果順表不為空,輸出刪除後順序表裡的元素;

如果順序表為空,輸出 empty

6

1 -2 3 -2 4 108

-1 5 7 9 5 3 -1 2

1 -2 3 4

empty

-1 5 7 9 3 2

#includeint a[100000],vis1[100000+10]=,vis2[100000+10];

int main()

for (i=0;i=0)

vis1[a[i]]=1;

else

vis2[-a[i]]=1;

} if (n==0)

for (i=0;i=0)

}else

}} printf("\n");

} return 0;

}

如何刪除鍊錶中值重複的節點

最近在刷 劍指offer 的題,其中有一道題目叫做刪除鍊錶中重複的節點,我想了半天沒想到比較好的解決辦法,於是看了看大佬的解析 菜哭了 不看不知道,一看嚇一跳,這尼瑪寫的也太妙了,忍不住寫篇部落格記錄一下這個解題思路和 在乙個排好序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留...

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

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

Leetcode 刪除重複的鍊錶元素

給定乙個鍊錶,其中可能包含重複的元素,比如1 2 2 3 4 第一題 刪除多餘的重複的元素 也就是得到1 2 3 4 第二題 刪除所有的重複的元素 1 3 4 結構體和函式宣告如下 typedef struct node listnode listnode removeduplicates list...