C:更改列表的下一个指针

Question

给定 C 中的列表:

struct listNode
{  
    int val;
    struct listNode *nextPtr;
};
typedef struct listNode ListNode;
typedef ListNode *ListNodePtr;

如果，在向列表中插入新项目的过程中，给定的列表由指向最后一项的指针(*sPtr)组成，因此是一个新节点，我想修改该指针 *sPtr使其指向新节点，然后将新节点设为最后一个，下面这样写对吗？

ListNodePtr newPtr;    
newPtr=malloc(sizeof(ListNode));
if(newPtr!=NULL)
{
    newPtr->val=whatever;
    newPtr->nextPtr=NULL;
    *sPtr->nextPtr=newPtr;
    *sPtr=*sPtr->nextPtr;
} 

Answer 1

在解除引用之前，您必须检查最后一项 (sPtr) 是否为空，因为列表一开始是空的(假设未使用虚拟根节点)

您还可以设置最后一项，如下所示 *sPtr = newPtr 而不是 *sPtr = *sPtr->nextPtr。 Next 指针是 newPtr，因此将其分配给 newPtr 将使事情变得更清晰并且不易出错

更新版本为:

ListNodePtr newPtr;    
if((newPtr = malloc(sizeof(ListNode)))) {
  newPtr->val     = whatever;
  newPtr->nextPtr = NULL;

  if (*sPtr)
    (*sPtr)->nextPtr = newPtr;

  *sPtr = newPtr;
}