На что ссылается переменная pCrawl в коде Trie?

Question

Различные сайты , подобные этому , используют переменную pCrawl, чтобы отслеживать, где находится указатель в структуре данных Trie.Я могу понять, почему «переменная» часть переменной имеет смысл, если это означает, что переменная «ползает» по дереву ... но что означает p

Пример метода: void insert (struct TrieNode * root, строковый ключ) {struct TrieNode * pCrawl = root;

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

Обычно на языке C нижний регистр p в качестве префикса имени переменной можно интерпретировать как pointer.Так обстоит дело в приведенном вами примере.

Это ни в коем случае не явное правило, просто соглашение об именах, соблюдаемое здесь и там.