如何將單向鏈表逆序?
將一條鏈表按逆序輸出假若頭結(jié)點為L,則有; p=q=L;/*p,q為指向頭結(jié)點的兩個指針*/ while(p->next!=NULL) p=p->next;/*讓p指向鍵表的最后一個要訪問結(jié)點*/ while(1) { while(q->next!=p) q=q->next;/*讓q向后找,找到最后一個要打印的結(jié)點*/ printf("%d\n",p->data); p=q;/*p向前移動一個*/ q=L;/*q又指向頭結(jié)點*/ if(p=L)/*訪問完了退出*/ break; }你參考吧