關于c語言鏈表，創(chuàng)建動態(tài)單向鏈表時為什么需要結構體指針p1和p2一個頭指針不就夠了嗎，對于鏈？首先，頭部指針不能丟失，需要保存。在頭指針得到第一個節(jié)點后，P1檢查當前節(jié)點的下一個節(jié)點是否為空，以確定它

關于c語言鏈表，創(chuàng)建動態(tài)單向鏈表時為什么需要結構體指針p1和p2一個頭指針不就夠了嗎，對于鏈？

首先，頭部指針不能丟失，需要保存。在頭指針得到第一個節(jié)點后，P1檢查當前節(jié)點的下一個節(jié)點是否為空，以確定它是否是尾節(jié)點。如果不是尾節(jié)點，或者當前節(jié)點的下一個不為空，則P1將被分配給該下一個節(jié)點，以查找列表中的下一個節(jié)點，并且在行操作后，P1開頭存儲的頭指針將被沖掉，P1不能用作指向鏈頭的指針。第二，當生成一個新節(jié)點時，它將通過new或malloc應用空間，其返回值是指針。此時，通常使用指針變量P2來接收指針，然后將列表尾部節(jié)點的下一個分配給P2的內(nèi)容，并且將P2指向的下一個分配給null以成為尾部節(jié)點。最后，如果需要在鏈表中插入，則需要一個指針P1指向當前節(jié)點，另一個P2指向當前節(jié)點之后的節(jié)點，然后將P1的下一個值賦給新節(jié)點指針，將新節(jié)點指針的下一個值賦給P2以完成插入。一般來說，所謂P1和P2是臨時輔助變量，為方便起見，它們是中間變量。不需要保存為方便而應用的作業(yè)變量。