資料結構上機測試
2-1:
單鏈表操作
atimelimit: 1000ms memory limit: 4096k
題目描述輸入n
個整數,先按照資料輸入的順序建立乙個帶頭結點的單鏈表,再輸入乙個資料
m,將單鏈表中的值為
m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。
輸入第一行輸入資料個數n;
第二行依次輸入
n個整數;
第三行輸入欲刪除資料m。
輸出第一行輸出原始單鏈表的長度;
第二行依次輸出原始單鏈表的資料;
第三行輸出完成刪除後的單鏈表長度;
第四行依次輸出完成刪除後的單鏈表資料。
示例輸入
105625 12 33 66 54 7 12 33 12
12示例輸出
105625 12 33 66 54 7 12 33 12
75625 33 66 54 7 33
#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()
coutq=head;
while(p)
else
}}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 ...