尾插法创建不带头节点的单链表

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;
}