-
大小: 34KB文件類(lèi)型: .doc金幣: 1下載: 0 次發(fā)布日期: 2021-06-13
- 語(yǔ)言: 其他
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??
資源簡(jiǎn)介
實(shí)現(xiàn)兩個(gè)鏈表的合并
基本功能要求:
(1)建立兩個(gè)鏈表A和B,鏈表元素個(gè)數(shù)分別為m和n個(gè)。
(2)假設(shè)元素分別為(x1,x2,…xm),和(y1,y2, …yn)。把它們合并成一個(gè)線性表C,使得:
當(dāng)m>=n時(shí),C=x1,y1,x2,y2,…xn,yn,…,xm
當(dāng)n>m時(shí),C=y1,x1,y2,x2,…ym,xm,…,yn
輸出線性表C:
(1) 用直接插入排序法對(duì)C進(jìn)行升序排序,生成鏈表D,并輸出鏈表D。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論