单链表的插入操作的实现

建立长度为n的单链表，在第i个结点之前插入数据元素data。

输入
第一行为自然数n，表示链式线性表的长度；
第二行为n个自然数表示链式线性表各元素值；
第三行为指定插入的位置i；第四行为待插入数据元素data。

输出
指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。

样例输入
5
1 2 3 4 5
3
6

样例输出
1 2 6 3 4 5

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *next;
};
void creatlist(node *&l,int a[],int n)
{
	int i;
	node *s,*r;
	l=(node *)malloc(sizeof(node));
	r=l;
	for(i=0;i<n;i++)
	{
		s=(node *)malloc(sizeof(node));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;
}//建立链表的子函数 ，采用尾插法
bool listinsert(node *&l,int x,int y)
{
	int j=0;
	node *p=l,*s;
	if(x<0)
	{
		return false;
	}
	while(j<x-1&&p!=NULL)
	{
		p=p->next;
		j++;
	}
	if(p==NULL)
	{
		return false;
	}