單鏈表操作

2021-07-03 03:49:29 字數 821 閱讀 7960

資料結構上機測試

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