資料結構上機測試2 2 單鏈表操作B

2021-08-24 18:22:33 字數 915 閱讀 3964

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

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

input

第一行輸入元素個數n;

第二行輸入n個整數。

output

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

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

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

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

sample input

#include #include struct node

;int main()

printf("%d\n", n);

for(p = head->next; p != null; p = p->next)

else

}for(p = head->next; p->next != null;)

else}}

if(p ->next!= null)

}printf("%d\n", n);

for(q = head->next; q != null; q = q->next)

else

}return 0;

}

10

21 30 14 55 32 63 11 30 55 30

sample output

10

30 55 30 11 63 32 55 14 30 21

730 55 11 63 32 14 21

hint

source

資料結構上機測試2 2 單鏈表操作B

time limit 1000ms memory limit 65536k 按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 第一行輸入元素個數n 第二行輸入n個整數。第一行輸出初始鍊錶元素個數 第二行輸出按照逆位序所建立的初始鍊錶 第三行...

資料結構上機測試2 2 單鏈表操作B

time limit 1000ms memory limit 65536k 有疑問?點這裡 按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 第一行輸入元素個數n 第二行輸入n個整數。第一行輸出初始鍊錶元素個數 第二行輸出按照逆位序所建立的...

資料結構上機測試2 2 單鏈表操作B

按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 第一行輸入元素個數n 第二行輸入n個整數。第一行輸出初始鍊錶元素個數 第二行輸出按照逆位序所建立的初始鍊錶 第三行輸出刪除重複元素後的單鏈表元素個數 第四行輸出刪除重複元素後的單鏈表。10 ...