不使用額外空間,將 A,B兩鍊錶的元素交叉歸併

#includeusing namespace std;

typedef struct node
*list;
void print(list list)
cout << endl;
}void merge(list list1, list list2)
}int main()
for(int i = 99; i > 0; i -= 2)
print(list1);
print(list2);
//歸併
list s1 = list1, s2 = list2, p1 = list1->next, p2 = list2->next;
while(p1 != null && p2 != null)
if(p1 == null)
s1->next = s2;
else if(p2 == null)
s2->next = s1;
print(list1);
}

C 判斷乙個數是不是回文數，不使用額外的空間

題目描述 determine whether an integer is a palindrome.do this without extra space.方法一 將整數轉換成字串，然後用前後兩個指標，來判斷是不是回文。如下 bool ispalindrome int x 乙個特殊的情況是x 0 i...

一元多項式相加，鍊錶儲存實現 ,不使用頭結點

include include 一元多項式相加，鍊錶儲存實現 不使用頭結點 typedef struct nodepolynomial 新增乙個項，無需按指數大小順序輸入，指數相同的項可多次輸入 polynomial attach polynomial mypoly,int coef,int exp...

有兩個鍊錶，將這兩個鍊錶排序後組成新的鍊錶

如 list1 list2 合併的新鍊錶list3 include include using namespace std struct listnode 鍊錶定義 listnode create int arr,int n 叢陣列讀取元素組成鍊錶 return head 呼叫鍊錶列印函式，列印出合...