Trie代码中引用的pCrawl变量是什么？

Question

各种站点like this one使用pCrawl变量来跟踪指针在Trie数据结构中的位置。我可以看到为什么变量的“抓取”部分有意义，如果这意味着变量在树上“爬行”……但是p指的是什么？

示例方法： 无效插入（struct TrieNode * root，string key） {     struct TrieNode * pCrawl =根;

for (int i = 0; i < key.length(); i++) 
{ 
    int index = key[i] - 'a'; 
    if (!pCrawl->children[index]) 
        pCrawl->children[index] = getNode(); 

    pCrawl = pCrawl->children[index]; 
} 

// mark last node as leaf 
pCrawl->isEndOfWord = true; 

}

Answer 1

通常，在p语言中，可以为pointer解释小写的{{1}}作为变量名前缀。您提供的示例就是这种情况。

在任何情况下，这都不是明确的规则，只是在这里和那里遵循命名约定。