鍊錶合併並得到乙個順序鍊錶

定義乙個按順序新增資料的方法

//按順序加入，使加入更快

public void addbyorder(heronode heronode) 
else if(temp.next.no>heronode.no) else if(temp.next.no==heronode.no) else 
} if(flag) else 
}

//將兩個鍊錶進行排序,先寫乙個排序的方法

public singlelink comlinklist(singlelink s1,singlelink s2) 
if(s2.size(s2.gethead())==0 )
if(s1.size(s1.gethead())>s2.size(s2.gethead())) 
}else if(s1.size(s1.gethead())經常用到的**
next=temp.next;
s1.addbyorder(temp);
temp=next;

兩鍊錶合併，並排序

思想很簡單，我的思想不一定官方 沒考慮時間複雜度以及 的簡易 思想 先把乙個單鏈表插入到另乙個單鏈表然後在做排序 include include using namespace std typedef int elemtype typedef struct lnode linknode void i...

兩個鍊錶合併為乙個鍊錶

include include typedef struct node node typedef struct node linklist using namespace std void creat linklist l,int n cout the linklist is full next n...

合併兩個鍊錶成乙個公升序鍊錶

linklist mergelinkedlist linklist l1,linklist l2 如果l2鍊錶為空，l1鍊錶不為空,直接返回l1的首位址 else if b null a null 如果兩條鏈都為空，直接返回乙個空指標 else if a null b null 否則l1與l2逐一比...