c 语言 链表动态开辟空间 头插法和尾插法

1 链表动态开辟空间   链表初始化为NULL；调用函数 定义一个要插入的指针变量new new指向malloc开辟的空间 ，不断输入取地址 头插法算法 new->next = head  ;head = new ;

2 链表动态开辟空间优化版

head初始化null 通过函数嵌套调用 0则停止 不是0 则调用另一个函数，每次输入前都要让new-》next = NULL初始化；不然进入死循环，调用函数（有嵌套）赋值给head 再调用printLink函数遍历打印，在调用函数2传值和地址过去再次遍历打印  两个头插法

3 动态开辟空间 尾插法

head为NULL 通过函数调用嵌套调用 并返回值给head 之后重新遍历

算法while p-next ！=  NULL，直到等于NULL跳出循环 p->next = new最后一项指向新节点

注意每次输入初始化 new->nex =NULL,  嵌套调用时的head ==NULL，head = new;并要有返回值给return = head；

也可单独调用一个函数 p = {1000，NULL} 实参传的时头地址和&p的地址