//节点的结构
typedef struct node{
int data;
node *next;
}LinkList;
//创建顺序表了链表,n为链表长度
LinkList *Creat(int n)
{
LinkList *Head;
LinkList *p,*tail;
Head=(LinkList *)malloc(sizeof(LinkList));
if(!Head)
exit(0);
Head->next = NULL;
p1=head;
for(int i=n;i>0;i--){
p=(LinkList *)malloc(sizeof(LinkList));
if(!p)
exit(0);
scanf("%d",&p->data);
p->next = NULL;
tail->next = p;
tail = p;
}
return Head;
}