单链表插入educoder

/*使用尾插法建立单链表，并返回指向单链表的头结点的指针*/
Node *CreateAtTail(DataType a[],int n)
{
    int i;
	Node *first,*s,*r;
	first=InitList(); //初始化单链表
	r=first;
	for(i=0;i<n;i++)
    {
        s=(Node *)malloc(sizeof(Node));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return first;
}
void Insert(Node *first,int i,DataType x)
{
    Node *p=first,*s;
    int count=0;
    /**********Begin***************/
    first=InitList();
    while(p->next!=NULL && count<i-1){
        p=p->next;
        count++;
    }
    if(count<i-1){
        p=NULL;
    }
    if(p!=NULL){
        s=(Node *)malloc(sizeof(Node));
        s->data=x;
        s->next=p->next;
        p->next=s;
    }
    if(p==NULL){
        printf("插入位置错误\n");
        exit(0);
    }
    /**********End*****************/
}