數據結構—鏈表-單鏈表應用-拆分鏈表

拆分單鏈表 算法是函數需要三個指針類型的參數,分別是L頭指針,指針L1和指針L2 我們先設置一個p指針,他指向L->next,即第一個節點,再定義p和r1兩個指針。 首先我們令L1等於L即L1這個指針執行L指向的區域,即L1指向頭節點。 再讓r1指向L1,現在L,L1,r1都指向頭節點了。 我們再給L2即拆分後的一個鏈表分配內存,此時L2就是一個相應類型的頭節點了。L2->next指向NULL;
相關文章
相關標籤/搜索