#include//兩個有序遞增的單鏈表（有頭結點），合併為新單鏈表。
#include//【用尾插法表示這兩個鍊錶較好，因為這樣建立鍊錶是有序的，遞增的。
//如果用頭插法，for迴圈改為for(i=n;i>=0,i++)，使其新建的鍊錶遞增】
typedef struct lnode
lnode;
/* lnode* creat(lnode *&l,int a,int n) //頭插法建立新鍊錶，並返回頭節點
return l;}*/
lnode* creat(int a,int n) //尾插法建立新鍊錶(帶頭結點)，並返回頭節點
r->next=null; //尾插法結束後要結尾，令最後乙個節點（就是r）指向null
printf("\n");
return l;
}void merge(lnode *a,lnode *b,lnode *&c) //合併兩個鍊錶，並返回頭結點
else
}r->next=null;
if(p!=null)
r->next=p;
if(q!=null)
r->next=q;
}void print(lnode *l) //輸出新鍊錶
printf("\n");
}void main()
;int b[8]=;
a=creat(a,5);
b=creat(b,5);
print(a);
print(b);
c=(lnode*)malloc(sizeof(lnode));
c->next = null;
merge(a,b,c);
print(c);
}
單鏈表 兩個有序鍊錶合併為乙個有序
1 new乙個新的鍊錶，定義結點用來遍歷兩個待排序的鍊錶 2 兩個待排序的鍊錶，哪個頭結點小，哪個作為新鍊錶的頭結點 3 對兩個鍊錶的結點進行比較，讓新鍊錶的next指向較小的結點，更新新鍊錶的尾巴，繼續比較直至某個鍊錶遍歷結束。4 遍歷結束，如果哪個鍊錶沒遍歷完，將剩下的幾點串在新鍊錶的後面，即當...
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...