單鏈表逆序輸出 在數(shù)據(jù)結(jié)構(gòu)單鏈表中如何實現(xiàn)倒序輸出?
在數(shù)據(jù)結(jié)構(gòu)單鏈表中如何實現(xiàn)倒序輸出?你好,我是陶。我很高興為你回答。Void reverse(LinkList&;head){LinkList P,q P=head->next head-&
在數(shù)據(jù)結(jié)構(gòu)單鏈表中如何實現(xiàn)倒序輸出?
你好,我是陶。我很高興為你回答。Void reverse(LinkList&;head){LinkList P,q P=head->next head->next=null while(P!=null){q=P->next//記錄當(dāng)前位置的下一個節(jié)點。P->next=head//當(dāng)前位置的下一個指針應(yīng)該指向head,也就是說,它應(yīng)該插入head節(jié)點的前面。Head=P//將Head指針變量改為指向最新位置,以完成相反的順序。P=q//將當(dāng)前位置更新到下一個節(jié)點。}}比較專業(yè)的理科知識,歡迎關(guān)注我。如果你喜歡我的回答,也請給我表揚或轉(zhuǎn)發(fā),你的鼓勵是支持我寫下來的動力,謝謝。
如何將單向鏈表逆序?
如果head節(jié)點是l,則有p=q=l/*p,q是指向head節(jié)點的兩個指針*/while(p->next!=null)P=P->next/*讓P指向鍵列表中要訪問的最后一個節(jié)點*/while(1){while(Q->next!=P)q=q->next/*讓q向后看以找到最后一個要打印的節(jié)點*/printf(%dn,P->data)P=q/*P向前移動一個*/q=L/*q還引用頭節(jié)點*/if(P=L)/*exit after accessing*/break}供您參考