以單鏈表作存儲結構實現有序表的合並
發布時間: 2023-08-15 15:37:34
『壹』 C語言鏈表合並:將兩個有序單向鏈表合並為一個單向有序鏈表,要求分別用兩種方式實現~急~求大神幫忙
小意思!有個前提,兩個鏈表的數據類型都是一樣的哦
第一種:先新建一個鏈表,然後遍歷第一鏈表,同時把它的值都賦給新建的鏈表,然後,開始第二個鏈表,也是同樣的辦法。加上第二個的時候,先找到新建鏈表的表尾,再表尾處開始添加第二個
第二種:首先遍歷第一個鏈表,找到表尾,然後去掉第二個鏈表的表頭,把第二個鏈表的頭部賦給第一個鏈表的尾部 //當然,如果沒有表頭什麼的就直接把第一個節點賦給第一個就行了。
第二種方法之後,兩個鏈表就合成一個了。
熱點內容