【数据结构】线性表-链式-单链路-头插式

单链路头插式

#include <iostream>
using namespace std;

typedef struct LNode
{
    int data;
    LNode *next;
}LNode, *LinkList;

void CreateList1(LinkList &L)
{
    LNode *s; int x;
    L = new LNode;
    L->next=NULL;
    cin>>x;
    while(x!=99)
    {
        s=new LNode;
        // s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        s->next=L->next;
        L->next=s;
        cin>>x;
    }
//     return L;
}

LNode *a;
CreateList1(a);

while(a->next)
{
    a=a->next;
    cout<<a->data<<endl;
}