编写一个程序，建立一个带头结点的单向链表，链表中每个结点包含整型数据域和指针域，输出此链表的数值。结点的数据域值依次从键盘输入，以0表示输入结束且0不存储在链表中。

#include<iostream>
using namespace std;

struct Node
{
int val;
Node* next;
};

int main()
{
Node* head = new Node(); // 头结点
Node* tail = head;
int num;

// 建立链表
while(cin >> num && num != 0)
{
Node* p = new Node();
p->val = num;
p->next = nullptr;
tail->next = p;
tail = p;
}

// 输出
cout << "The data of link:" << endl;
Node* p = head->next;
while(p)
{
cout << p->val;
if(p->next) cout << " ";
p = p->next;
}

return 0;
}