SWUST OJ 952: 单链表的插入操作的实现

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int date;
    struct node *next;
}List;

void InitList(List*head,int n)//创建第一个链表
{
    List *p,*q;
    p=head;
    int i;
    for(i=0;i<n;i++)
    {
        q=(List*)malloc(sizeof(List));
        q->next =NULL;
        scanf(" %d",&q->date);
        p->next =q;
        p=q;
    }
}
int link(List*head,List*add,int m,int n,int is)//将新的结点插入到链表中
{
    List *p =head;//先来一个指针指向头结点
    int i,j;
    scanf("%d",&j);
    add->date = j;
    if(m<0||m>n)//判断新结点是否可以插入
    {
        printf("error!");
        return 0;
    }
    else
    {
        for(i=0;i<m-1;i++)//遍历找到要插入结点位置的前一个结点
        {
            p=p->next;
        }
        add->next=p->next;
        p->next = add;
    }
    return 1;
}
void Print(List*head)
{
    List *p=head->next;
    while(p!=NULL)
    {