拆分單鏈表

2022-03-17 10:22:52 字數 625 閱讀 6207

*/

* 檔名:text.html

* 完成日期:2023年11月16日

* 版本號:v1.0

* 程式輸入:無

* 程式輸出:見執行結果

*///有乙個帶頭結點的單鏈表l=,設計乙個演算法將其拆分成兩個帶頭節點的單鏈表l1,l2,l1=l2=

#include#includetypedef int elemtype;

typedef struct lnodelinklist;

void createlistf(linklist * &l,elemtype a,int n) //頭插法建立鍊錶

}void split(linklist * &l,linklist * &l1,linklist *&l2)

r1->next=null;

}void displist(linklist * l)

printf("\n");

}int main()

; createlistf(l,a,6);

displist(l);

split(l,l1,l2);

displist(l1);

displist(l2);

}

單鏈表的拆分

problem description 輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。input 第一行輸入整數n 第二行依次輸入n個整數。output 第一行分別輸出偶數鍊錶與奇數鍊錶...

單鏈表的拆分

資料結構實驗之鍊表五 單鏈表的拆分 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,...

單鏈表奇偶位置拆分

將帶頭結點的單鏈表分解為兩個單鏈表,分別存放奇偶序號的元素 原煉表存序號為奇數的元素,新煉表存序號為偶數的元素 待解決問題 1 重新命名不加原來的名字能不能用 可以 while cin.peek n c cin.get include include using namespace std type...