进入一个链表并重新连接它的下一个指针,直到链拼出目标顺序——而不需要孤立一个节点或使其循环。
节点位于由下一个指针连接的画布上。重新指向它们,以便从 HEAD 遍历产生目标顺序。孤立节点逐渐远离并变暗;循环的箭头呈红色闪烁。还有一键反向功能可翻转整个链条。
《指针》是一个关于指针、孤立节点和循环的动手链表谜题,使数据结构变得可见。
画布上由“下一个”指针连接起来的节点,通过重新指向来得到目标顺序,这就是链表——一种把顺序存储在连接之中而不是位置之中的数据结构。
失去引用的节点逐渐飘走、变暗,这并不是装饰。一个没有任何东西指向它的节点是无法访问的,而在真实的程序中,这就是内存泄漏。
让“无法访问”变得可见,正是它作为教学能够奏效的原因。指针之所以难学,恰恰是因为屏幕上通常没有任何东西能显示出一个已经消失的对象与一个你只是再也叫不出名字的对象之间的区别。
Pointer 是一个关于指针、孤立节点和循环的动手链表谜题。它是一款专为 PlayPendium 内部构建的原创、免费浏览器游戏。