資料結構之 線性表 鍊錶的逆置

2022-04-28 23:24:14 字數 515 閱讀 4672

time limit: 1000ms memory limit: 65536k

輸入多個整數,以-1作為結束標誌,順序建立乙個帶頭結點的單鏈表,之後對該單鏈表的資料進行逆置,並輸出逆置後的單鏈表資料。

輸入多個整數,以-1作為結束標誌。

輸出逆置後的單鏈表資料。

12 56 4 6 55 15 33 62 -1

62 33 15 55 6 4 56 12

#include #include #include #include #include #include using namespace std;

struct node

;int main()

for(int i=1; i<=len; i++)

else

head=head->next;

}cout<<"\n";

return 0;

}

資料結構線性表之鍊錶

c 關於鍊錶的操作,包括建立鍊錶 正序和倒序插入 輸出鍊錶內容 插入節點 刪除節點 銷毀等操作 單鏈表基本操作 include include define elemtype int typedef struct nodelnode,linklist linklist link linklist m...

資料結構 鍊錶的逆置

將乙個鍊錶進行逆置 如 10 20 30 40 逆置後40 30 20 10 分析 方法一 新建鍊錶 遍歷舊鍊錶,將舊鍊錶的結點依此頭插到新鍊錶中。上 include include typedef struct node node 建立結點 node buynode int data 用建立新鍊錶...

資料結構 線性表 鍊錶

在之前了解完什麼是資料結構之後 資料結構 線性表 順序表 陣列 我們再來看看線性結構另外一種實現方式 鍊錶順序表中的鍊錶沒有物理上的連續儲存要求,只需要在儲存資料時通過 鏈 的方式將資料進行連線,而這個 鏈 的實現就是通過指標來實現的。鍊錶的連續儲存方式 對於抽象資料型別來說,每一種資料結構都有自己...