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

problem description

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

input

第一行輸入元素個數n；

第二行輸入n個整數。

output

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

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

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

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

example input

21 30 14 55 32 63 11 30 55 30

example output

30 55 30 11 63 32 55 14 30 21

730 55 11 63 32 14 21

#include

using namespace std;

#define maxsize 1000000

int a[maxsize];

typedef struct lnode

linklist;

void createlist(linklist *&l,int n)//頭插法建表

}void displist(linklist *l)

}int deletelist(linklist *&l,int n)

else//否則就繼續迴圈

q=q->next;

}p=p->next;

}return count;

}int main()

{int n;

int i;

int count;

linklist *l;

scanf("%d",&n);

for(i=0;i

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

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

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