temp2->next不是一直都是null吗

img


有点想不通
为啥要有while
感觉好像一直等于null啊
是我哪里没理解到位吗

你看东西太不仔细了,while里是temp1呀,这是要找到最后一个节点
其实也可以用一个全局变量把最后一个节点记住,就不用每次都这么从头到尾的找了
既然能传head,tail也可以传进来的

找了半天,也没看见你代码里有temp2这个东西
这是尾插法,每插入一个元素,都需要遍历链表找到尾节点,然后将其next指向新加的节点
=======
temp1->next怎么会一直为NULL呢,每次都是先初始化为head,即指向头节点的啊。当节点越来越多时,next肯定不是NULL啊