(2)函数的第6行把头指针head赋值为NULL,表示链表是空链表,即没有任何结点。
(3)创建链表时,每结点都要单独分配内存空间。函数第11行进行内存分配,循环每进行一次,就创建一个新结点。...3.遍历链表
链表的遍历操作是指从链表的第1个结点开始,依次对链表中每一个结点进行一次访问,直到链表的结束为止。...遍历链表使用循环结构实现,首先使指针p指向第1个结点,通过p对结点进行访问,访问完成后,使指针p指向下一结点。如此不断循环,直到链表结束(p为NULL)为止。...(4)代码中第9行作用是使指针p指向它目前指向结点的下一个结点,该语句保证了循环是依次访问链表的所有结点,并能够到达链表末尾。...count的功能中统计个链表中共有多少个结点,函数的返回值是结点的个数。