/*
將帶頭結點的單鏈表分解為兩個單鏈表，分別存放奇偶序號的元素
原煉表存序號為奇數的元素，新煉表存序號為偶數的元素
待解決問題：
1、重新命名不加原來的名字能不能用--可以
while(cin.peek()!='\n')
c = cin.get();
*/#include
#include
using
namespace std;
typedef
char elemtype;
typedef
struct lnodelnode,
*linklist;
/* //試：lnode能不能用
typedef struct lnode*linklist;
*///尾插法建立鍊錶
void
list_tailinsert
(linklist &l)
r->next =
null;}
//初始化單鏈表(建立頭結點)
void
initlist
(linklist &l)
//輸出單鏈表元素
void
print
(linklist l)
cout << endl;
}//拆分函式
void
divide
(linklist &a, linklist &b)
else
} p2-
>next =
null;}
intmain()
拆分單鏈表
檔名 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個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，...