java單鏈表合并代碼 合并兩個單鏈表java

實現(xiàn)兩個鏈表的合并，使用java語言編寫一程序，將A表和B表歸并成一個新的遞增有序的單鏈表C，值

import?java.util.Collections;

創(chuàng)新互聯(lián)建站專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務，包含不限于成都網(wǎng)站設計、做網(wǎng)站、南州晴隆網(wǎng)絡推廣、微信小程序、南州晴隆網(wǎng)絡營銷、南州晴隆企業(yè)策劃、南州晴隆品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務，您的肯定，是我們最大的嘉獎；創(chuàng)新互聯(lián)建站為所有大學生創(chuàng)業(yè)者提供南州晴隆建站搭建服務，24小時服務熱線：13518219792，官方網(wǎng)址：www.jbt999.com

import?java.util.LinkedList;

import?java.util.List;

public?class?TestMouse1?{

public?static?void?main(String[]?agse)?{

ListInteger?list1?=?new?LinkedListInteger();

Collections.addAll(list1,?30,?41,?15,?12,?56,?80);

ListInteger?list2?=?new?LinkedListInteger();

Collections.addAll(list2,?23,?56,?78,?23,?12,?33,?79,?90,?55);

test1(list1,?list2);

}

public?static?void?test1(ListInteger?list1,?ListInteger?list2)?{

list1.removeAll(list2);//?list1中刪除和list2中交集的元素

list2.addAll(list1);//?合并

Collections.sort(list2);

for?(Integer?integer?:?list2)?{

System.out.print(integer?+?"?");

}

}

}

請采納

Java合并兩個排序的鏈表問題（劍指offer）

1、先將兩個鏈表分別進行各自排序。如果題目已說明原來的兩個鏈表是已經(jīng)排好序的話，此步可以省略。

2、新建一個空鏈表，按照順序（或者由小到大或者由大到小），依次將兩個鏈表的數(shù)據(jù)排列到新的鏈表中。

這樣最后得到的鏈表就是最終合并的鏈表。

使用java設計算法，完成將兩個有序遞增的單鏈表合并為一個有序遞增的單鏈表，重復的元素只出現(xiàn)一次。

type

point=^node;

node=record

data:integer;

next:point;

end;

var h1,h2,h:point;

procedure prt(p:point); //打印鏈表

begin

p:=p^.next;

while pnil do

begin

write(p^.data,' ');

p:=p^.next;

end;

writeln;

end;

procedure creat(var h:point); //建立鏈表

var x:integer; p,q:^node;

begin

writeln('請輸入升序的數(shù)，負數(shù)結(jié)束：');

new(h);

p:=h;

read(x);

while(x=0)do

begin

new(q);

q^.data:=x;

p^.next:=q;

p:=q;

read(x);

end;

p^.next:=nil;

end;

function merge_link(var p,q:point):point; //升序合并二個升序鏈表

var h,w:^node;

begin

w:=p; p:=p^.next; dispose(w); //回收一個頭結(jié)點，p指向首個數(shù)據(jù)結(jié)點

w:=q; h:=q; q:=q^.next; //h:合并后的頭結(jié)點，q指向首個數(shù)據(jù)結(jié)點

while (pnil)and(qnil) do //當二個鏈表都不空時

if(p^.dataq^.data) then //選一個小的結(jié)點

begin

w^.next:=p; //把小結(jié)點鏈入

p:=p^.next; //跳過此結(jié)點

w:=w^.next; //w指向當前合并后鏈表的尾結(jié)點

end

else

begin //下面三行作用同上

w^.next:=q;

q:=q^.next;

w:=w^.next;

end;

if pnil then w^.next:=p; //將未完的鏈表接入

if qnil then w^.next:=q; //將未完的鏈表接入

merge_link:=h; //返回合并后的鏈表頭指針

end;

begin

creat(h1);

creat(h2);

h:=merge_link(h1,h2);

writeln('合并后的鏈表：');

prt(h);

用java語言實現(xiàn)兩個鏈表的合并，編一程序?qū)表和B表歸并成一個新的遞增有序的單鏈表C（值相同的元

數(shù)組a存儲

'A' 'B' 'C' 'D' 'E' 'F'

數(shù)組b存儲

'A' 'B' 'C' 'D' 'E' 'F' \0

數(shù)組a是字符數(shù)組

數(shù)組b是一個字符串

一般字符串以說以\0結(jié)尾的

所以數(shù)組a不算是字符串

長度上也不相同

因為數(shù)組b多了個\0

如何用Java合并兩個升序單鏈表

比如a b是2個有序升鏈表，設c為集合鏈表

while(a.next()!=null||b.next()!=null)

{

if(a.getdata()b.getdata()){c.next()=b;c=c.next();b=b.next();}

else if(a.getdata()b.getdata()){c.next()=a;c=c.next();a=a.next();}

else {c.next()=a;c=c.next();a=a.next();b=b.next();}

}

當前名稱：java單鏈表合并代碼 合并兩個單鏈表java
URL標題：http://www.jbt999.com/article32/doochsc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、定制開發(fā)、做網(wǎng)站、品牌網(wǎng)站設計、ChatGPT、手機網(wǎng)站建設

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)