用脚本找到根节点¶
实际上可以编写一个能找到根节点的脚本,但我把它留作可选练习。它是如何工作的?嗯,根节点必须在节点链中,列表头指向根节点,列表大小在内存中紧跟在根节点之后。有了这些信息,你可以编写一个脚本,搜索任何包含指向列表节点之一指针、后面跟列表大小的内存。大多数情况下,这块内存就是列表头,它指向的节点就是根节点。
实际上可以编写一个能找到根节点的脚本,但我把它留作可选练习。它是如何工作的?嗯,根节点必须在节点链中,列表头指向根节点,列表大小在内存中紧跟在根节点之后。有了这些信息,你可以编写一个脚本,搜索任何包含指向列表节点之一指针、后面跟列表大小的内存。大多数情况下,这块内存就是列表头,它指向的节点就是根节点。