就是这个函数
我想弄清楚它是在哪一步给pHead->next赋值的。编了一个类似的程序发现在执行else ptail->next=pNew;时pHead->next发生了改变,为什么?
以及图1//设置新的尾节点那一句,为什么要这样做?
就是这个函数
就是这个pTail啊
pTail只是个节点指针命名方式而已,你不用在意这里叫Tail还是Head
由于代码采用尾插法,所以必须定义一个节点指针,始终指向当前链表的尾节点,这里就是 pTail
初始的pTail和pHead都指向第一次分配的pNew指针,然后pHead保持不变,通过pTail->next一直在修改尾节点的next指向下一个新建的pNew节点,再将pTail指向pNew