程式設計之美讀書筆記 單鏈表反序

2022-09-23 19:48:11 字數 606 閱讀 3844

擴充套件問題:

編寫乙個函式,給定乙個鍊錶的頭指標,要求只遍歷一次,將單鏈表中的元素順序反序。

#include #include #include #include using namespace std; struct node; void reverselist(node* &head) q->next=p; head->next=q; //將表頭指標調轉 } void destroy(node* &head) delete p; delete head; } int main() reverselist(head); //此時簡歷的鍊錶是輸入的逆序,所以倒序後成為輸入的正序 node *pt=head->next; while(pt->next!=null) ; void reverselist(node* &head) q->next=p; head->next=q; //將表頭指標調轉 } void destroy(node* &head) delete p; delete head; } int main() reverselist(head); //此時簡歷的鍊錶是輸入的逆序,所以倒序後成為輸入的正序 node *pt=head->next; while(pt->next!=null) { cout

《程式設計之美》讀書筆記

程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...

《程式設計之美》讀書筆記集錦

程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...

《程式設計之美》讀書筆記集錦

程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...