pHead-& gt;pNext = p 1;//含義
返回;
妳畫個圖就明白了。這意味著插入的節點小於頭節點。所以插入的節點應該是當前的頭節點。所以pHead = pnode這句話執行後頭節點(新頭節點)的下壹個節點是誰?
pHead-& gt;pNext = p 1;這句話解決了問題。同時,P1之後的節點全部連通。插入完成。
剩下的妳就邏輯梳理壹下就行了。