建立链表之前,Head指向NULL。链表建好后,每次新建一个节点连接到链表时,首先使NewPoint(新建节点)的指针域指向Head指向的地址,再将Head指向NewPoint的地址,如图1.2所示。
图1.2
链表建立函数应该返回节点指针,其输入参数也应该是节点指针,参考代码如下。其中第6行的关键字new表示要在内存中开辟一个新的空间,该空间用于保存NewPoint。 ghstyboFTrbwdEvlZQDs0FtiiAvGIiX/XY2Cii5efmMCpZ4H0YBxQiOcJA5GI80l