单链表的创建操作

（1）头插法创建单链表（平均时间复杂度为O（n））

LinkList List_HeadInsert(LinkList &L){//逆向建立单链表 
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode));//建立头节点
	L->next=NULL;//初始为空链表
	scanf("%d",&x);//输入要插入节点的值
	while(x!=9999){//输入9999表示结束
	s=(LNode *)malloc(sizeof(LNode));//创建新节点
	s->data=x;
	s->next=L->next;
	L->next=s;//将新节点插入表中，L为头指针
	scanf("%d",&x); 
		
	} 
	return L;
}

（2）尾插法建立单链表：

LinkList List_TailInsert(LinkList &L){//正向建立单链表 *r
	int x;//设ElemType为整型int;
	L=(LinkList)malloc(sizeof(LNode))//建立头节点初始化空表
	LNode *s,*r=L;//r为表尾指针
	scanf("%d",&x);//输入要插入的节点的值
	while(x!=9999){///输入9999表示结束 
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->data=s;
		r=s;//r指针指向新的表尾节点
		scanf("%d",&x);
		 
	} 
	r->next=NULL;//尾节点指针置空
	return L; 
	
}