#22615: 用陣列做linked list
shadowpa0327@gmail.com
(張機智)
學校
:
國立交通大學
編號 : 124206
來源 : [36.227.183.169]
最後登入時間 ：
2022-08-04 21:28:00
b938. kevin 愛殺殺
| From: [140.113.231.223] |
發表日期
:
2020-09-20 01:32
運用陣列做linked list 讓存取list 中特定的node 的複雜度由O(n)->O(1)
做法:
struct data{
int data;
bool kill;
int next;//概念與pointer 相同,用來紀錄下一個node 的索引值
}
ZeroJudge Forum