灵活利用单链表,顺带一提可持久化链表。

#include<stdio.h>

/**                                   单链表                                                          **/
/*      利用指针可以为直接映射到改变上 且后续的地址传递比较方便，永远不要对表头做操作。只赋值。        */
struct Node
{
    int val;
    Node * next;
};
Node * Head,Last; 
void CreatList_L(int n)
{
        Node *p,*q;
        Head = new Node();
        Head->next = NULL;
        p = Head;
        while(n--)
        {
            q = new Node();
            scanf("%d",&q->val);
            q->next = p->next;
            p->next = q;
        }
}
void CreatList_LO(int n)
{    
    Node *p,*q;
    Head = new Node();
    Head ->next = NULL;
    p = Head;
    while(n--)
    {
        q = new Node();
        scanf("%d",&q->val);
        q -> next = NULL; 
        //这个是需要注意的。一开始 q->next 初始化出来之后的值是随机的。并非NULL.而输出时候直接while(p) 即利用NULL==0
        p->next = q;
        p = p->next;
    }
}
/*
对于insert 我们只考虑insert 0 位置才是最有效率的 那么要实现添加为O(1)就必须在建表的时候。
对于逆建表。 insert 相当于在一个序列的尾巴插入 并且你可以即时处理这个尾部
对于顺序建表。insert 相当于在一个序列的头部插入 并且你可以即时处理这个头部
*/
void OutPut()
{
    Node *p;
    p = Head->next;
    while(p)
    {
        printf("%d",p->val);
        p = p->next;
    }
}

int main()
{
/*  int *L;
    L = new int();
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&L[i]);
        }
        for(i=0;i<n;i++)
        {
            printf("%d",L[i]);
        }
    }
    顺序表 q = L+L.lenth-1 就能指向顺序表的最底端
*/

    int n;
    while(scanf("%d",&n)!=EOF)
    {
        CreatList_LO(n);
        OutPut();
    }
}