链表头插法

头插法
从一个空表头指针开始，重复读入数据，生成新节点， 将读入数据存放到新节点的数据域中，永远是将新节点插入到当前链表的头节点的后面，第一个创建的节点是放在最后的，直到读入结束标志才停止创建。

#include <stdio.h>
#include <stdlib.h>
typedef struct Node{
   
	int date;			//数据域 
	struct Node *next;	//存储节点的地址 
}LNode,*Linklist;

 Linklist Creat_list(Linklist head);


 void Illustrate(Linklist head)//输出每个节点的数据域 函数 
 {
   
 	Linklist tem = head;//将头指针的地址赋给临时的指针
	 while(tem->next != NULL)//这个临时指针的值就是头指针的地址
	 //然后这个临时指针指向的下一个地址 不断更替为当前的临时指针所在地址 
	 {
   
	 	tem = tem->next ;
	 	printf("%d\n",tem->date );
	  } 
 }




int main()
{
   
	Linklist head = NULL; //链表的头指针
	//head只是一个指针，在它malloc之前，它并没有date，也没有->next 
	printf("head=%p\n",head );
	head = Creat_list(head);//创建链表 ,把头指针穿进去创建链表的函数 
	Illustrate(head);		//输出每个节点的数据域 
	 system("pause");
	 return 0;
 } 
 
 /*头插法*/
 /*从一个空表开始，重复读入数据，生成新节点，
 将读入数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头节点之后，
 直到读入结束标志为止*/
 
 Linklist