#include<bits/stdc++.h>
using namespace std;
typedef struct LNode{
int data;
struct LNode* next;
}LNode,*LinkList;
int InitList(LinkList& L){
L=(LNode*)malloc(sizeof(LNode));
if(L==NULL){
return false;
}
L->next=NULL;
return true;
}
void IsEmpty(LinkList& L){
printf("%s",L->next==NULL?"链表为空":"");
}
void InsertList(LinkList& L){//前插法
L->next=NULL;
int x;
while(x!=9999){
LNode* p=(LNode*)malloc(sizeof(LNode));
cin>>x;
p->data=x;
p->next=L->next;
L->next=p;
}
}
void InsertList1(LinkList& L){//后插
int x;
LNode *p6;
p6=L;
while(x!=9999){
LNode* p1=(LNode*)malloc(sizeof(LNode));
cin>>x;
p1->data=x;
p1->next=p6->next;
p6->next=p1;
p6=p1;
}
}
void BianLiList(LinkList L){
LNode* q=L->next;
for(q=q;q!=NULL;q=q->next){
cout<<"输出元素为:"<<q->data<<endl;
}
}
int main(){
LinkList L;
InitList(L);
IsEmpty(L);
InsertList(L);
BianLiList(L);
return 0;
}