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

  *首先什么是链表，链表即是连在一起的结构体。
其格式如下：

struct Test
{
int data;
struct Test *next;
};

*即结构体里面带有一个结构体指针，这个指针可以指向下一个结构体，使得结构体变量之间可以连系起来，如果通过这样的指向性，就可以不断寻找结构体(struct Test)中的结构体(struct Test *next;)指针找到下一个结构体从而达到通过第一个结构体的首地址来达到操作一整串结构体的效果，其中与结构体的区别就是有了结构体变量中多了一个结构体指针，可以通过操作这个指针，来达到指向的作用，即"连接"下一个结构体。
*至于在一连串的结构体中如何添加新的节点
可看下图：

首先在主函数中设置四个结构体变量，函数如下：

int main()
{

	struct Test t1={1,NULL};
	struct Test t2={2,NULL};
	struct Test t3={3,NULL};
	struct Test t4={4,NULL};
	struct Test new1={9,NULL};
    struct Test new2={63,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
    
	head=&t1;

    

    system("pause");
	return 0;
}

*假设所设置的结构体变量t1-t4分别对应的是图中的1-4，由于t1.next=&t2的原因，我将t1中的结构体变量指向了t2的地址，所以结构体t1和结构体t2本来互不相关的结构体便产生了联系，而之中的联系就是t1中的结构体指针等于t2的地址，便可通过t1结构体找到t2的地址，依次类推就形成一个以地址为联系的链状结构。
*现在要想在这一连节点中加入新的节点，如图在2和3之间加入新的节点10，则需断开2与3的联系，至于2和3的联系是靠main函数中的t2.next=&t3;而我之前所说链表与结构体的区别就是里面多的一个指针，此时要改变t2中的指针变量即t2.next=&new1，new的头和t2的尾部（这里把t2中的结构体指针变量看成t2的尾部）相连，想要把它接入其中t3的头目前没东西连着，相当于断开的，所以此时要把new1的尾和t3的头相连，即new1->text=&t3;又因为要从头开始找，所以代码如下：

int insertfrombehind(struct Test *head,int data,struct Test *new1)          //从节点后方插入节点
{
	struct Test *p=head;
    while(p!=NULL)
    {
		if(p->data==data)
        {
			new1->next = p->next;                                           //p->next就是下一个链表的首地址
            p->next = new1;                                                //俩个地址变化，一个new1的后面（尾地址），还有一个p的后面（尾地址）
            return 1;
        }
        p=p->next;
    }
    return 0;
}