能不能用链表做?

P3613 【深基15.例2】寄包柜

秦冇甪饕 @ 2022-05-05 20:13:47

这里无代码,只是想问个问题。 我很菜还没学map......


by HarunluoON @ 2022-05-05 20:15:39

这题您是怎么想到链表的www


by Super_Supper @ 2022-05-05 20:19:31

@秦冇甪饕

Link 拿走不谢


by 秦冇甪饕 @ 2022-05-05 20:25:33

@HarunluoON 主要是因为这段时间一直在学令人崩溃的链表,老师要求我们用链表做。


by Super_Supper @ 2022-05-05 20:27:41

@秦冇甪饕 当然你可以不用 map,也可以用 hash、RedBlackTree


by HarunluoON @ 2022-05-05 20:30:02

链表的优势在于数据的插入,但是这道题是数据的修改啊


by Super_Supper @ 2022-05-05 20:35:06

@HarunluoON 那确实,不过用个神奇的东西记录位置不就行了?


by HarunluoON @ 2022-05-05 20:40:18

@sb_yyds 您的意思是 . . . ?


by Super_Supper @ 2022-05-05 20:44:58

@HarunluoON 哦,我 wb 了,如果要做到同步的话就得寄,哎,我能想到的别人肯定也能想到啊。。。


by Super_Supper @ 2022-05-05 20:47:16

*sb


by Terrible @ 2022-05-05 21:12:53

你得看是怎样一个链表吧,如果是实现了复杂度非常低的链表的话(你可以看看“跳表”,也许“跳表”不算链表(?)),或许可以。

但如果是那种是个会链表的人都应当写得出来的链表(俗称“一般链表”)怕不是能。


| 下一页