c/cpp语言链表连接部分详解

核心代码：
①pTail->next = pNew;
②pNew->next = NULL;
③pTail = pNew;

设结构体名称为 struct ST；

注：方框代表分配的内存空间，椭圆代表结构体内部定义的指针，单箭头表示复制给指向部分，双箭头代表地址指向的内存空间。

链表链接可以分为图示两大部分：
一．首节点指向第二个节点

pHead = (struct ST )malloc(struct ST);
pTail = pHead;
pHead指向已分配的内存空间，将pHead保存的地址复制给pTail，则pTail与pHead指向相同的内存空间；
pNew = (struct ST )malloc(struct ST);
pNew指向新的内从空间；
pTail->next = pNew；
将pNew保存的内存地址复制给pTail->next，则pTail->next指向pNew相同的内存空间。
pNew->next = NULL；
新开辟的内存空间中保存的内存地址指向空；
pTail = pNew;
将pNew保存的地址复制给pTail，则1号线断开，pTail沿2号线指向新的内存空间。
整个过程下来，pNew失去作用，用作下一次分配空间。

二．除首节点之外的节点连接

经过第一步操作，pTail指向第二个节点且第二个节点内保存的指针指向空；
pNew = (struct ST *)malloc(struct ST);分配新的内存空间；
通过pTail->next = pNew;将第二个节点的指针指向pNew指向的内存空间，即方向3换为4；
然后再通过pNew->next = NULL;将新节点中的指针指向空；
通过pTail = pNew;将pTail再次指向新开辟的内存空间，即方向5换为6；
这样一来，pTail就始终指向最后一个节点，pNew不断用来存放新申请空间的地址，然后在不断被替代，形成节点环环相扣。

（个人见解，如有不到之处欢迎指正。）

转载于:https://www.cnblogs.com/maskerk/p/7348955.html