c-如何理解链表中的双指针

Question

我发现了一个有用的页面，它解释了如何在链表中使用双指针。

但是有几点我不能理解。

void AddNodeSorted(node* pNewNode)
{
  node** ppScan = &pRootNode;
  while(*ppScan != NULL && compare(*ppScan,pNewNode))
    ppScan = &(*ppScan)->pNext;
  pNewNode->pNext = *ppScan;
  *ppScan = pNewNode;
}

在这个函数中，我无法理解最后两行是如何工作的。在我看来，在while loop之后，新项目需要插入到ppScan间接指向的元素之前。

所以pNewNode->pNext = *ppScan工作正常。那么*ppScan = pNewNode的含义是什么呢？pNewNode->next = pNewNode？？

Answer 1

因为"ppScan=&（*ppScan）->pNext；"，"*ppScan=pNewNode；"会让最后一个元素指向新节点。