c語(yǔ)言鏈表詳解 如何將單向鏈表逆序?
如何將單向鏈表逆序?如果head節(jié)點(diǎn)是l,那么就有p=q=l/*p,q是指向head節(jié)點(diǎn)的兩個(gè)指針*/while(p->next!=null)P=P->next/*讓P指向鍵列表中要訪問(wèn)的最后
如何將單向鏈表逆序?
如果head節(jié)點(diǎn)是l,那么就有p=q=l/*p,q是指向head節(jié)點(diǎn)的兩個(gè)指針*/while(p->next!=null)P=P->next/*讓P指向鍵列表中要訪問(wèn)的最后一個(gè)節(jié)點(diǎn)*/while(1){while(Q->next!=P)q=q->next/*讓q向后看以找到最后一個(gè)要打印的節(jié)點(diǎn)*/printf(%dn,P->data)P=q/*P向前移動(dòng)一個(gè)*/q=L/*q還引用頭節(jié)點(diǎn)*/if(P=L)/*exit after accessing*/break}供您參考