#include <iostream>

using namespace std;

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

int main()
{   

    Node* head;
    for (int i = 1; i <= 5; i ++ )
    {   
        Node a = Node(); // Node()表示定义一个Node类型变量
        a.val = i;
        a.next = head;

        Node* p = new Node(); // new Node()表示返回一个Node变量的地址。
        p->val = i;
        p->next = head;

        head = p; // 一个头指针存储链表头节点地址
    }

    for (Node* p = head; p!=NULL; p = p->next){
        cout << p->val << ' ';
    }
    cout<<endl;

    return 0;
}