@[CleverRaccoon](/user/718487) 好像只有实现的区别吧
~~书上是这么写的~~
by WydnksqhbD @ 2024-03-10 09:07:13
@[CleverRaccoon](/user/718487) 数组实现链表属于静态链表，链表的正牌实现是指针。因为理论上指针实现链表不用预先指定空间大小，没有空间限制；而数组实现需要先限定一个数据范围。
不过在 OI 题里，给了数据范围，静态链表的实现可以避免 RE。~~据说常数小一点？~~
by stripe_python @ 2024-03-10 09:13:43
@[CleverRaccoon](/user/718487) qp
by Edogawa_Conan @ 2024-03-10 09:15:58
@[CleverRaccoon](/user/718487) 指针链表需要动态申请空间（`malloc()`）
by WydnksqhbD @ 2024-03-10 09:16:51
@[WydnksqhbD](/user/1139577)
Unless you are forced to use C, you should **never use** `malloc`. Always use `new`.
<https://stackoverflow.com/a/184540>
by Argvchs @ 2024-03-10 09:21:03
@[Argvchs](/user/533270) 啊？也许不用 `malloc()` 只是另一种实现方式。
by WydnksqhbD @ 2024-03-10 09:22:38
@[WydnksqhbD](/user/1139577) 在 C++ 标准里动态申请空间应该使用 new 而不是 C 语言里的 malloc。
by Ew_Cors @ 2024-03-10 09:28:25
@[Ew_Cors](/user/180103) 不好意思，我打 C 语言，但是我表达的意思是**指针链表是需要动态申请空间的**。
by WydnksqhbD @ 2024-03-10 09:31:02
@[WydnksqhbD](/user/1139577) 哦哦好的。
by Ew_Cors @ 2024-03-10 09:32:24
谢谢awa
by CleverRaccoon @ 2024-03-10 10:01:24