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不断用来存放新申请空间的地址，然后在不断被替代，形成节点环环相扣。

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