1.定義三的指標變數*p、*q
、*t，p
指向原鍊錶的頭結點
head1
，新建另乙個頭結點
head2，q
指向head2，t
指向head1
的next
結點，兩個頭結點的
next
都設為空。
2.按照條件分配t
指向的結點，如果將這個結點連線到
head1
的鍊錶中，
(1)讓p的
next
指向t(2)p和t
都向後移，既p指向
p的next，t
指向t的next
。(3)再讓p
的next
為空。//鍊錶拆分
#include #includeusing namespace std;
struct node
;//順序建表
struct node *creatlistshun(int lenth)
return head;
}struct node * chaifen(struct node *head1)
else
}return head2;
};int main()
coutwhile(t1)
coutwhile(t2)
cout<
拆分單鏈表
檔名 text.html 完成日期 2016年11月16日 版本號 v1.0 程式輸入 無 程式輸出 見執行結果 有乙個帶頭結點的單鏈表l 設計乙個演算法將其拆分成兩個帶頭節點的單鏈表l1，l2，l1 l2 include includetypedef int elemtype typedef st...
單鏈表的拆分
problem description 輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。input 第一行輸入整數n 第二行依次輸入n個整數。output 第一行分別輸出偶數鍊錶與奇數鍊錶...
單鏈表的拆分
資料結構實驗之鍊表五 單鏈表的拆分 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，...