头插法
从一个空表头指针开始,重复读入数据,生成新节点, 将读入数据存放到新节点的数据域中,永远是将新节点插入到当前链表的头节点的后面,第一个创建的节点是放在最后的,直到读入结束标志才停止创建。
#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;
}
/*头插法*/
/*从一个空表开始,重复读入数据,生成新节点,
将读入数据存放到新节点的数据域中,然后将新节点插入到当前链表