【環球時快訊】設計算法將一個帶頭結點的單鏈表_一個帶頭結點的單鏈表
來源：互聯網     2023-05-07 02:54:15     


(相關資料圖)

1、typedef struct ListNode{ListNode *next;Element data;}ListNode, *pList;這是我做的單鏈表逆序三個不同的算法。

2、2個遞歸的以及一個非遞歸的pList ReverseList( pList head ){if( !head || !(head->next) )return head;pList ph = ReverseList( head->next );head->next->next = head;head->next = NULL;return ph;}pList ReverseList( pList head , pList &tail ){if( !head || !(head->next) ){tail = head;return head;}pList pt;pList ph = ReverseList( head->next , pt );pt->next = head;head->next = NULL;tail = head;return ph;}pList ReverseListNonRec( pList head ){if( !head || !(head->next) )return head;pList h = NULL,h1 = head;while( head ){h1 = head->next;head->next = h;h = head;head = h1;}return h;}。

本文到此分享完畢，希望對大家有所幫助。

關鍵詞：
圖片版權歸原作者所有，如有侵權請聯系我們，我們立刻刪除。
新化月報網報料熱線：886 2395@qq.com

相關文章

你可能會喜歡

最近更新

推薦閱讀