#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)
{