数据结构 之 单链表的创建

 

 总结：1.  有效节点数为零时，pTail 可以看做是pHead 的分身。

             2. pHead 是头节点，不存放有效数据，只存放首节点的地址（pHead->pNext= pNew），                   目的是为了方便链表中所有节点的读取。

             3. 注意理解：第一步是 给新创建的节点赋有效值；                                                                                                第二步是将新节点挂在链表尾部；                                                                                                      第三步是让新节点指针域指向NULL；                                                                                                第四步是调整尾指针位置（因为创建了新                                                                                                 节点，所以尾指针指向的地址改变）；