資料結構上機測試
2-2:
單鏈表操作
btimelimit: 1000ms memory limit: 65536k
題目描述
按照資料輸入的相反順序（逆位序）建立乙個單鏈表，並將單鏈表中重複的元素刪除（值相同的元素只保留最後輸入的乙個）。
輸入第一行輸入元素個數n；
第二行輸入
n個整數。
輸出第一行輸出初始鍊錶元素個數；
第二行輸出按照逆位序所建立的初始鍊錶；
第三行輸出刪除重複元素後的單鏈表元素個數；
第四行輸出刪除重複元素後的單鏈表。
示例輸入
102130 14 55 32 63 11 30 55 30
示例輸出
103055 30 11 63 32 55 14 30 21
73055 11 63 32 14 21
#include #define ww freopen("input.txt","r",stdin)
#define rr freopen("ouput.txt","w",stdout)
using namespace std;
struct node
*head;
int n;
void creat()
}void ouput()
coutwhile(p)
else
}p=p->next;
}}int main()
單鏈表操作
include include typedef struct node tag node 建立不帶頭結點的單鏈表 node createnode else p q scanf d n 函式體結束，q指標變數被釋放，不能通過head引數帶回到呼叫函式 要把head帶回到呼叫函式，要把它定義為指向指標的...
單鏈表操作
include stdio.h include malloc.h include define n 10 代表要處理的元素個數 可以誰使用者的意思修改 define ok 1 define overflow 0 typedef int elemtype typedef int status type...
單鏈表操作
這一次補上鍊表的注釋，是空閒的時候敲出來的，如果有錯，希望幫忙糾正 部分給出了詳細說明，這裡只選取了基本操作，因為更複雜的鍊錶操作太繁瑣，這裡就不寫了 如果有什麼不懂的地方，可以隨時詢問 include using namespace std typedef int elemtype struct ...