建立单链表

尾查法、

 //尾插法建立单链表
	 LinList List(LinkList &L)
	 {
	 	L=(LinkList)malloc(sizeof(LNode));//申请头结点
		LNode *s,*r;//r是尾指针，s为要插入的数据 
		int x;
		scanf("%d",&x);
		while(x!=999)//若x为999结束 
		{
			s=(LNode *)malloc(sizeof(LNode));
			s->data=x;
			r->next=s;
			r=s;//尾指针后移 
			scanf("%d",&x);
		 } 
		 
	 	r->next=NULL;//尾指针指向空
		 return L; 
	} 

头插法

//头插法，每次都把元素插入到头结点后
	LinkList List_HeadInsert(LinkList &L)
	{
		L=(LNode *)malloc(sizeof(LNode));//初始化 
		L->next=NULL;//不初始化，可能有脏数据 
		LNode *s;
		int x;
		scanf("%d",&x);
		while(x!=999)
		{
			s=(LNode *)malloc(sizeof(LNode));
			s->data=x;
			s->next=L->next;
			L->next=s;
			scanf("%d",&x);
		
		 } 
		 return L;
	}