C語言中，建立動態(tài)單向鏈表，能幫我解釋清楚，里面的原理嗎，什么p1指向P2之類的？P1=（struct studinf*）malloc（sizeof（struct studinf））表示打開一段str

C語言中，建立動態(tài)單向鏈表，能幫我解釋清楚，里面的原理嗎，什么p1指向P2之類的？

P1=（struct studinf*）malloc（sizeof（struct studinf））

表示打開一段struct studinf大小的內存空間，并將該空間的第一個地址分配給P1

head=p1p2=P1//P2指向第一個空間

將指向P1的空間地址分配給P2

P2->next=P1//在這種情況下，P1指向第二個空格opened

是連接兩個空格的語句，通過*next指針連接；

將P1的值賦給P2的next，這樣節(jié)點P1之后的next就可以訪問P2；

這實現(xiàn)了兩個節(jié)點的連接

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