链表小程序-插入新节点

插入一个新节点--尾插法

//data_insert为新插入的节点值

LinkList Node_Insert(LinkList L,int data_insert)
{
	if(NULL==L)
	{
		cout<<"There is no node!"<<endl;
		return NULL;
	}
	LinkList temp=L;
	//新建插入的节点，并初始化
	LinkList s=(LinkList)malloc(sizeof(Node));
	s->data=data_insert;
	s->next=NULL;

	while(NULL!=temp->next)
	{
		temp=temp->next;
	}
	if(NULL==temp->next)
	{
		temp->next=s;
	}
	return L;
}