鍊錶 單鏈表中重複元素的刪除

2021-07-26 00:23:54 字數 878 閱讀 3247

本作品採用知識共享署名-相同方式共享 4.0 國際許可協議進行許可。

按照資料輸入的相反順序(逆位序)建立乙個單鏈表,並將單鏈表中重複的元素刪除(值相同的元素只保留最後輸入的乙個)。

第一行輸入元素個數 n (1 <= n <= 15);

第二行輸入 n 個整數,保證在 int 範圍內。

第一行輸出初始鍊錶元素個數;

第二行輸出按照逆位序所建立的初始鍊錶;

第三行輸出刪除重複元素後的單鏈表元素個數;

第四行輸出刪除重複元素後的單鏈表。

#include #include #define l 51

struct node

;struct node * create(int n); //建立鍊錶

int output(struct node * head); //輸出鍊錶

int delete(struct node * head, int n); //刪除重複元素

int main()

return 0;

}int delete(struct node * head, int n)

else

}p = p->next; //注意指標實際指向的位址,避免越界

}return n;

}struct node * create(int n)

return head;

}int output(struct node * head)

printf("%d\n", p->data);

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