鍊錶可以用來處理資料下標不連續，資料長度動態增加的情況。
常見的有單向鍊錶、雙向鍊錶和環形鍊錶，本文記載單向鍊錶的實現。
本文中採用c++實現鍊錶的基本結構。
1.節點的基本結構
struct node#include
using
namespace std;
struct node
;node *head,
*p,*r;
//鍊錶的頭、當前、尾指標
int x;
intmain()
return0;
}
while（p-
>next!=
null）
}
採用如下鍊錶配合陣列實現，每乙個櫃子用乙個鍊錶儲存（鍊錶內部根據櫃子編號公升序排列，提高查詢效率），櫃子的根節點存在乙個陣列中，方便後期查詢，
}//檢視鍊錶結構
// node *temp;
// for(int i=1; i<=20; i++)
// printf("\n");
// }
return0;
}
洛谷P3948 資料結構 題解
題目傳送 感覺這道題秀了我一地的智商。審題沒審好，沒確定帶修改的操作中詢問的次數 1000，且max和min都是事先給好 不變的。想了半天線段樹 分塊，卻忘了最基礎的暴力。寫不出題時先寫暴力。離線部分 顯然不能暴力處理詢問了，但是沒有修改，又是區間詢問個數，自然要想到字首和優化了。設sum i 為前...
刷題 洛谷 P3613 睡覺困難症候群
剛立完flag我就掛了wc和thuwc。時間限制0.5s，空間限制128mb 因為claris大佬幫助一周目由乃通過了deus的題，所以一周目的由乃前往二周目世界找雪輝去了 由於二周目世界被破壞殆盡，所以由乃和雪輝天天都忙著重建世界 其實和mc差不多吧 deus看到了題問她，總是被告知無可奉告 de...
洛谷 P3613 深基15 例2 寄包櫃
超市裡有 n n le10 5 個寄包櫃。每個寄包櫃格仔數量不一，第 iii 個寄包櫃有 a i a i le10 5 個格仔，不過我們並不知道各個 a i 的值。對於每個寄包櫃，格仔編號從 1 開始，一直到 a i 現在有 q q le10 5 次操作 已知超市裡共計不會超過 10 7 個寄包格仔...