連結串列-資料結構

連結串列的連線

• 簡單題目描述：

• 建立兩個連結串列：S1,S2；讓 s1 和 s2 實現合併連線；

• 連線要求：輸入s1節點的數值下標和輸入s2的數值下標，如果數值相同實現連線；

  • 比如: cin >> s1(2) , cin >> s2 (0);
  • 就讓s1的下標2：數值 1 和 s2 的下標0：數值 1 比較相同 -------- 321123
  • s1數值 1 在跟 s2 下一個節點 5 2 1 ,比較數值，s1(1)！=s2(5) ------------ 沒連線；
  • s2 遍歷完了，s1到下一個節點 2 4 1 繼續開始來連線判斷；
  • s1(1) == s2(1) ----------- 241123

  s1: top --> 3 2 1 --> 2 4 1 --> 1 3 5
  

  s2: top --> 1 2 3 --> 5 2 1
  

AC程式碼：