函数题：构造有序链表

本题实现链表的有序构造，输出表中所有元素。

### 函数接口定义：
c++
函数接口：
ptr creat( )；//构造链表
void output(ptr p);//输出链表元素


其中 p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开

### 裁判测试程序样例：
c++
#include <stdio.h>
#include <malloc.h>
typedef struct node
{
int data;
struct node *next;
}snode,*ptr;

ptr creat( );//构造链表
void output(ptr p);//输出链表元素

int main()
{
ptr head;
head=creat();
output(head);
return 0;
}

/* 请在这里填写答案 */


### 输入样例：

in
2 1 3 0


### 输出样例：

out
1 2 3







答案：若无答案欢迎评论