带头结点的单链表

#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;
}