將兩個有序鏈表合併

題目：已知兩個鏈表head1 和head2 各自有序，請把它們合併成一個鏈表依然有序。(保留所有結點，即便大小相同）   循環實現： 1.重新申請一個頭結點，使用指針p指向他，每新加一個結點，就將指針p後移一位，即指針p永遠指向新鏈表的尾結點 2.由於所用鏈表第一個結點不賦值，因此指針需要開始從頭結點的下一個結點開始判斷，如果兩個指針都爲非空，將data域較小的指針連在新鏈表的末尾 3.當兩個指針

>>阅读原文<<