[已解决]单链表的创建问题

sunrise085

p_new->data = data;
p_new->pNext = NULL;
pTail->pNext = p_new;
pTail = p_new;

第一句不用说，是个赋值语句
第二句，p_new->pNext = NULL;  新节点的pNext指向NULL，是说该节点之后没有节点了
第三句，pTail->pNext = p_new;  原来p_Tail是尾结点，现在添加一个新节点，所以把新节点连接在原来的尾结点后面，也就是让原来的尾结点的pNext指向新节点，这时候才算是把新节点添加到链表中了。
第四句，pTail = p_new;  是把新节点的地址赋值给pTail，因为添加了一个节点，pTail已经不再是尾结点了，p_new才是现在的尾结点，所以让pTail指向p_new，让pTail重新指向尾结点，为后续使用pTail做准备。这样在下次使用pTail的时候，仍然是尾结点了。

sunrise085

LiZiyang 发表于 2020-9-1 16:46
这样在下次使用pTail的时候，仍然是尾结点了。   这句话不是很明白，最后那个节点不应该是pnew了么

看④