头插法和尾插法创建单链表

#include <iostream>
using namespace std;
struct LNode{
	int data;
	LNode *next;
};

typedef LNode* LinkList;

void input(int *data){
	cin>>*data;
} 

void creatList(LinkList *L,int n){                   //之所以用LinkList *L 而不是LinkLinst L，是因为得到了这个指针的地址，就得到了这个指针， 
	LinkList s;	                                    //如果用LinkList l,则只能的到这个指针指向的内容，却得不到这个指针。 
	*L=new LNode;                                   //创建头结点 
	(*L)->next=NULL;
	for(;n>0;n--){
		s=new LNode;
		input(&s->data);							//头插法 
		s->next=(*L)->next;							//将s增加到开始节点之前 
		(*L)->next=s;
	} 
}

void creatListBack(LinkList *L,int n){
	LinkList p,s;									//尾插法 
	p=*L=new LNode;
	for(;n>0;n--){
		s=new LNode;
		input(&s->data);
		p->next=s,p=s;
	}
	p->next=NULL;
} 

int main(void){
	int n;
	LinkList L;
	creatList(&L,n);
	return 0;
}