9.6链表从指定节点后方插入新节点

int insertFromBehind(struct Test *head,int data,struct Test *new)
{
    struct Test *p = head;//将链表head相当于形参不便于改变
    while(p != NULL){
    if(p->data == data){
    new->next = p->next;
    p->next = new;//断开链表连接处
    return 1;

}
     p = p->next;//未查找到，继续判断
}


}

运行结果；

在1之后插入一个节点，1，找到该节点，2将3的next节点赋给new的下一个节点，3将3节点的next节点指向new节点以达到断开节点的目的。