链表中每个节点的存储结构

typedef struct node
{
    int data; //存储数据本身
    struct node *pNext;    //pNext指向一个和它本身存储类型一致的下一个节点的指针
}NODE,*PNODE;
//NODE等价于struct node
//PNODE等价于struct node *
PNODE p = (PNODE)malloc(sizeof(NODE));
//将动态内存分配的新节点的地址赋给p
free p;    //删除p指向节点所占的内存，不是删除p本身所占的内存
p->pNext;    //p所指向结构体变量中的pNext成员本身

把q所指向的节点插到p所指向的节点的后面

方法一：先临时定义一个指向p后面节点的指针r

r = p->pNext;//r指向p后面的那个节点
p->pNext = q;
q->pNext = r;

方法二：

q->pNext = p->pNext;
p->pNext = q;
//注意：这两行代码的顺序不可以倒过来

 删除p所指向节点的后面节点

错误写法：

p->pNext = p->pNext->pNe