9-3 单链表的算法之插入节点

9.3.1 继续上节，访问链表中各个节点的数据

（1）只能用头指针，不能用各个节点自己的指针。因为在实际当中我们保存链表的时候是不会保存各个节点的指针的，只能通过头指针来访问链表节点。 （2）前一个节点内部的pNext指针能帮助我们找到下一个节点。

9.3.2 将创建节点的代码封装成一个函数

（1）封装时的关键点就是函数的接口（函数参数和返回值）的设计。

//作用：创建一个链表节点 //返回值：指针，指针指向我们本函数新创建的一个节点的首地址 struct node * create_node(int data) { struct node *p = (