Node* Create()//尾插法创建单链表
{
Node *p=NULL,*q=NULL;
p=(Node *)malloc(sizeof(Node));
p->next=NULL;
while(1==scanf("%d",&(p->val)))//当输入的字符不是数字时 循环结束
{
count++;
if(head==NULL)
{
head = p;
}
else
{
q->next=p;
}
q=p;
p=(Node *)malloc(sizeof(Node));
p->next=NULL;
}
free(p);
p=NULL;
q->next=NULL;
return head;
}