c語言單向鏈表逆序 如何將單向鏈表逆序?
如何將單向鏈表逆序?如果head節點是l,那么就有p=q=l/*p,q是指向head節點的兩個指針*/while(p->next!=null)P=P->next/*讓P指向鍵列表中要訪問的最后
如何將單向鏈表逆序?
如果head節點是l,那么就有p=q=l/*p,q是指向head節點的兩個指針*/while(p->next!=null)P=P->next/*讓P指向鍵列表中要訪問的最后一個節點*/while(1){while(Q->next!=P)q=q->next/*讓q向后看以找到最后一個要打印的節點*/printf(%dn,P->data)P=q/*P向前移動a*/q=L/*q還指頭節點*/if(P=L)/*access finished exit*/break}您可以引用它
這個字符串的輸出,考慮到正負序,使用鏈表,可以考慮使用雙鏈表。這樣,輸出效率就會更高。建議采用循環雙鏈表(前導節點),方便程序處理,簡化操作流程,步驟清晰,便于調試。主要功能可分為:1、結構定義2、初始化列表3、輸出(正序、逆序)4、發布列表5、主要功能如下:C語言代碼編譯在VC6.0中通過:#include